Özet - Hash table

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.

Örnek çözümü göster

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')], []]))

Kendini test et

Özet - Hash table: kavramları eşleştir

Hash table

Anahtar-değer
O(1)

Ortalama
çakışma

Aynı indeks
zincirleme

Liste

Hash table

Hash table ____ çiftleri depolar.

Cevabı göster

Hash table anahtar-değer çiftleri depolar.

Hash table'ın en kötü durum karmaşıklığı nedir?
- O(1)
- O(n)
- O(n^2)
- O(log n)
Cevabı göster

O(n^2) — En kötü durum O(n)'dir.

Sıradaki ders: Set nedir?

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler