Özet - Hash table
- Algoritmalar kursu
- Başlangıç
- Ders 72/80
- 4 dk
Anahtar-değer çifti ekleyip yazdıran mini görev yaparsın.
Özet - Hash table
Bu grupta hash table'ın ne olduğunu, hash fonksiyonunu, çakışma ve çözme yöntemlerini öğrendin. Ortalama erişim O(1)'dir.
Hash table, hızlı anahtar-değer erişimi sağlar. Çakışma, zincirleme veya açık adresleme ile çözülür.
Uygulama Anahtarları listele
ht_keys(table) yaz. Tüm anahtarları bir dizide topla ve döndür. print(ht_keys([[(1,'a'),(2,'b')],[]])) ile [1, 2] yazdır.
Başlangıç kodu
def ht_keys(table):
# Anahtarları toplaÖrnek çözüm
def ht_keys(table):
# Anahtarları topla
result = []
for bucket in table:
for pair in bucket:
result.append(pair[0])
return result
print(ht_keys([[(1, 'a'), (2, 'b')], []]))Beklenen çıktı
[1, 2]
Soru ve cevaplar
Dersin sorularını cevaplarıyla birlikte inceleyebilirsin. Kendini denemek istersen dersi interaktif olarak çöz.
1 Özet - Hash table: kavramları eşleştir
| Kavram | Anlamı |
|---|---|
Hash table |
Anahtar-değer |
O(1) |
Ortalama |
çakışma |
Aynı indeks |
zincirleme |
Liste |
2 Hash table
Soru
Hash table ____ çiftleri depolar.
Cevap
Hash table anahtar-değer çiftleri depolar.Açıklama: anahtar-değer doğru.
3 Hash table'ın en kötü durum karmaşıklığı nedir?
- O(1)
- O(n)
- O(n^2) Doğru cevap
- O(log n)
Açıklama: En kötü durum O(n)'dir.