Professional Documents
Culture Documents
Algoritma14 (Muhammad Yasir Khahfi)
Algoritma14 (Muhammad Yasir Khahfi)
: BAGIAN
2
01
Berikut adalah catatan
baru lainnya untuk
dimasukkan, dengan
nilai hash 2
02
Ini disebut
tumbukan, karena
sudah ada catatan
valid lain di 2
MENCARI
KUNCI
Hitung nilai hash Periksa lokasi array
untuk kuncinya
1 Mungkin juga
dihapus
dari tabel
hash
2 sebagai "tempat
CATATAN
kosong" biasa karena
dapat mengganggu
pencarian
3
sehingga pencarian
dapat mengetahui
bahwa tempat itu
dulu memiliki
sesuatu di dalamnya
HASHING
Tabel hash
menyimpan koleksi
catatan dengan kunci
Lokasi catatan
tergantung pada nilai
hash dari kunci
catatan
WAKTU
HASHING
02
Untungnya, kasus rata-
rata lebih
menjanjikan
WAKTU
PENCARIAN RATA
RAT
A
Untuk Pengalamatan
Terbuka dengan probing
linier, jumlah rata-rata
elemen tabel yang
diperiksa dalam
pencarian yang berhasil
adalah kira-kira
Bahasa C++