Feragatname: Burada ve Stackoverflow'da benzer sesli sorular olduğunu biliyorum. Ama hepsi çarpışmalarla ilgili, istediğim bu değil.
Sorum şu: neden Çarpışması edilir az arama O(1)
ilk etapta?
Diyelim ki bu hashtable var:
Hash Content
-------------
ghdjg Data1
hgdzs Data2
eruit Data3
xcnvb Data4
mkwer Data5
rtzww Data6
Şimdi k
hash fonksiyonunun h(k)
verdiği anahtarı arıyorum h(k) = mkwer
. Ancak arama, karmanın mkwer
5. konumda olduğunu nasıl bilebilir ? O(n)
Bulmak için neden tüm tuşlar arasında gezinmek zorunda değil? Karmalar bir çeşit gerçek donanım adresi olamaz çünkü verileri hareket ettirme yeteneğini kaybederdim. Ve bildiğim kadarıyla, hashtable hash'lerde sıralanmamıştır (öyle olsa bile, arama da sürer O(log n)
)?
Bir hash bilmek, tablodaki doğru yeri bulmaya nasıl yardımcı olur?