Hash Table
Implementasi Hash Table
Hash table adalah arrays dengan sel-sel yang ukurannya telah
ditentukan dan dapat berisi data atau key yang berkesesuaian
dengan data
Fungsi hash harus memiliki sifat berikut:
- Mudah dihitung.
- Membagi key secara rata pada seluruh sel.
- Sebuah fungsi hash sederhana adalah menggunakan fungsi mod (sisa bagi) dengan bilangan prima.
- Dapat menggunakan manipulasi digit dengan kompleksitas rendah dan distribusi key yang rata
output:
Komentar
Posting Komentar