MIT

컴퓨터 시스템에서 메모리를 word 단위로 관리한다.32bit system -> word = 32bit64bit system -> word = 64bitsequence - extrinsic orderset - intrinsic order아무리 늦어도 이것보단 빠르다.아

Review Interface operation의 집합체 Data Structure data를 저장하는 방법

앞선 강의에서 find(k)는 O(log n)이 가장 효율적이었는데 더 빨리는 안되나?item을 식별하는 방법은 키를 비교하는 것이 유일하다.= < > >= <= != 등으로 비교하는것이 다임.true or false로만 나타난다.root에서 leaves까지

Review 이전까지 배운 Array, Linked List, Dynamic Array, Hash Table 등 특정 함수에서 매우 뛰어난 효율을 보여줬지만 다른 함수에서는 그렇지 않았다. 그래서 이번엔 대부분의 함수에서 효율적인 걸 해보려고 한다. Binary T