4
(Ne zaman) karma tablo araması O (1) 'dir?
Genellikle karma tablo aramasının sabit bir süre içinde çalıştığı söylenir: dizi araması için bir dizin veren karma değerini hesaplarsınız. Ancak bu çarpışmaları görmezden gelir; En kötü durumda, her madde aynı kovaya iner ve arama süresi doğrusallaşır ( Θ(n)Θ(n)\Theta(n) ). Veri tablosunda gerçekten araması yapabilen verilerde koşullar var O(1)O(1)O(1)mı? Bu sadece …