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ı |
Ç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