Baixe o Linnk AI
•
Assistente de Pesquisa Autônomo
>
Entrar
insight
-
랜덤 워크 d-ary 쿠쿠 해싱
랜덤 워크 d-ary 쿠쿠 해싱에서 부하 임계값까지의 O(1) 삽입
d ≥ 4개의 해시 함수를 사용하고 부하 요인 c < c*_d인 경우, 랜덤 워크 삽입 시간의 기대값이 O(1)이다.
1