해시 테이블1 Lecture 4: Hashing 해시 Lecture 4: Hashing이 전 강의에서 배운 Array, Sorted Array의 시간 복잡도를 아래처럼 다뤄보았다. Idea! Want faster search and dynamic operations.아이디어! 더 빠른 검색과 동적 연산을 하고 싶다.이 전에 배운 자료구조 (Sorted Array)에서 find(k) 같은 검색 연산은 보통 O(log n) 시간에 동작한다. Can we find(k) faster than Θ(log n)?아이템 탐색(Search)인 find(k) 연산을 Θ(log n)보다 더 빠르게 할 수는 없을까? Answer is no (lower bound)! (But actually, yes...!?)답은 아니다 (최소한), 하지만 사실, 할 수 있다비교 기반에서는 O.. 2025. 6. 3. 이전 1 다음
