Bu eğitimde Hashing'in ne olduğunu öğreneceksiniz.
Karma oluşturma, bir karma işlevi kullanarak büyük bir rastgele veri kümesini tablo dizinlerine eşleme tekniğidir. Büyük veri kümeleri için sözlükleri temsil etme yöntemidir.
Arama, güncelleme ve geri alma işlemlerinin sabit bir zamanda gerçekleşmesini sağlar O(1).
Hashing Neden Gereklidir?
Büyük miktarda veriyi depoladıktan sonra bu veriler üzerinde çeşitli işlemler yapmamız gerekiyor. Veri kümeleri için aramalar kaçınılmazdır. Doğrusal arama ve ikili arama, sırasıyla O(n)ve zaman karmaşıklığı ile arama / arama O(log n)gerçekleştirir. Veri kümesinin boyutu arttıkça, bu karmaşıklıklar da önemli ölçüde yüksek hale gelir ve bu kabul edilemez.
Veri boyutuna bağlı olmayan bir tekniğe ihtiyacımız var. Hashing, aramaların sabit zamanda gerçekleşmesine izin verir, yani O(1).
Özet fonksiyonu
Bir veri kümesinin her bir öğesini tablodaki dizinlere eşlemek için bir karma işlevi kullanılır.
Karma tablosu, çarpışma çözümleme teknikleri ve karma işlevleri hakkında daha fazla bilgi için lütfen Karma Tablosunu ziyaret edin.
