Linnk AI'yı İndirin
•
Otonom Araştırma Asistanı
>
Giriş Yap
içgörü
-
랜덤 워크 d-ary 쿠쿠 해싱
랜덤 워크 d-ary 쿠쿠 해싱에서 부하 임계값까지의 O(1) 삽입
d ≥ 4개의 해시 함수를 사용하고 부하 요인 c < c*_d인 경우, 랜덤 워크 삽입 시간의 기대값이 O(1)이다.
1