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