Python DSALesson 97Preview gratis
Hash Tables
Lesson ini bagian dari Python · Semua level
Ringkasan
Pelajaran ini membahas hash table, struktur data yang menyimpan data dalam pasangan kunci dan nilai lalu menghitung alamat memori dari kunci menggunakan fungsi hash. Di Python, dictionary (dict) dan set adalah implementasi langsung dari hash table. Keunggulannya adalah akses rata-rata O(1) untuk insert, delete, dan lookup.
Poin kunci
- Dictionary menyimpan data berupa key-value, sedangkan set hanya menyimpan key unik.
- Fungsi hash mengubah kunci menjadi index; dua kunci yang menghasilkan index sama disebut collision.
- Collision ditangani dengan teknik seperti open addressing atau chaining (linked list pada bucket).
- Rata-rata operasi dictionary berbiaya O(1), namun pada kasus terburuk bisa menjadi O(n).
- Kunci dictionary harus berupa tipe data hashable seperti string, angka, dan tuple, sedangkan list tidak boleh menjadi kunci.
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.