알고리즘2009. 9. 16. 23:38

collusion 발생하면 링크드 리스트로 연결한다.

 

 

탐색

최악의 경우는 모든 데이터가 인덱스로만 들어갈때

 

Θ(n) 성능을 보인다.

 

하지만 최악임을 가정하고 만든 자료구조가 아니므로

 

O(1) 가깝게 들어간다

'알고리즘' 카테고리의 다른 글

hash_chain (평가)  (0) 2009.09.16
hash_chain (func)  (0) 2009.09.16
Chaining (concept)  (0) 2009.09.16
merge_sort2 (평가)  (0) 2009.09.16
merge_sort2 (func)  (0) 2009.09.16
merge_sort (평가)  (0) 2009.09.16
Posted by 멍충한아싸

댓글을 달아 주세요