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

Postingan populer dari blog ini

ETS-PWEB B-O11-Laundriian