Hash table nedir?
- Algoritmalar kursu
- Başlangıç
- Ders 69/80
- 4 dk
Anahtarı değere O(1) ortalamada eşleyen veri yapısını öğrenirsin.
Hash table nedir?
Bir hash table, anahtar-değer çiftlerini depolayan ve O(1) ortalama erişim sağlayan bir veri yapısıdır.
Anahtar, bir hash fonksiyonu ile bir indekse dönüştürülür. Değer bu indekste saklanır.
Hash fonksiyonu
Hash fonksiyonu, bir anahtarı sabit boyutlu bir indekse dönüştürür. İyi bir hash fonksiyonu çakışmaları azaltır.
Yaygın bir yöntem: index = hash(key) % size. Bu, indeksin tablo boyutunu aşmamasını sağlar.
Uygulama Hash fonksiyonu
hash_func(key, size) yaz. key % size döndür. print(hash_func(15, 7)) ile 1 yazdır.
Başlangıç kodu
def hash_func(key, size):
# Hash hesaplaÖrnek çözüm
def hash_func(key, size):
# Hash hesapla
return key % size
print(hash_func(15, 7))Beklenen çıktı
1
Soru ve cevaplar
Dersin sorularını cevaplarıyla birlikte inceleyebilirsin. Kendini denemek istersen dersi interaktif olarak çöz.
1 Hash table ortalama erişim karmaşıklığı nedir?
- O(1)
- O(n^2)
- O(log n)
- O(n) Doğru cevap
Açıklama: Ortalama O(1)'dir.
2 İndeks hesabı
Soru
index = hash(key) % ____
Cevap
index = hash(key) % sizeAçıklama: size doğru.
3 Hash table nedir: kavramları eşleştir
| Kavram | Anlamı |
|---|---|
Hash table |
Anahtar-değer |
Hash fonksiyonu |
İndeks |
O(1) |
Ortalama |
çakışma |
Aynı indeks |