Programlama Ve Algoritmalar Deneme Sınavı Sorusu #746892

Verimli ve etkin bir hash fonksiyonu aşağıdaki özelliklerden hangisinin sağlanması önemsizdir?


Fonksiyon içerisinde hesaplamaların hızlı yapılması

Hesaplama sonucu üretilen değerlerde minimum çatışma olması

Özetleme tablosundaki tüm alanların kullanılabilir olması

Özetleme tablosundaki doluluklarda eşit dağılım sağlanması

Hesaplama sonucu üretilen değerlerin silinemez olması


Yanıt Açıklaması:

Çatışmalar, hash fonksiyonları için istenmeyen durumlardır. Verimli ve etkin bir hash fonksiyonu, şu özellikleri sağlamalıdır: i. Fonksiyon içerisinde hesaplamalar hızlı yapılmalıdır. ii. Hesaplama sonucu üretilen değerlerde minimum çatışma olmalıdır. iii. Özetleme tablosundaki tüm alanlar kullanılabilir olmalıdır. iv. Özetleme tablosundaki doluluklarda eşit dağılım sağlanmalıdır.

Yorumlar
  • 0 Yorum