Modul hashing menempatkan struktur data yang memetakan kunci ke nilai dalam waktu rata-rata konstan di tengah jalur, tepat setelah pola array memperkenalkan hash map sebagai pratinjau. Empat topik bergerak berurutan, membangun tabel hash dari nol untuk memahami bucket dan tabrakan, memakai dict Python serta HashMap Java untuk operasi sehari-hari, memanfaatkan hash set untuk keanggotaan dan deduplikasi, lalu menutup dengan pola penghitungan frekuensi yang mendasari banyak soal latihan.
Hashing
Modul hashing: konsep tabel hash, operasi hash map, hash set, dan pola penghitungan frekuensi.
0/0 selesai
- Konsep tabel hash
Cara kunci menjadi indeks, peran bucket, dan penanganan tabrakan pada tabel hash.
- Operasi hash map
Kompleksitas put, get, dan delete pada dict Python serta HashMap Java.
- Hash set
Pemeriksaan keanggotaan dan deduplikasi dengan hash set pada soal nyata.
- Pola penghitungan
Peta frekuensi untuk penghitungan karakter, deteksi anagram, dan pola soal turunannya.