Keuntungan | Kerugian | |
---|---|---|
Open Addressing | Memori Efisien - Menyimpan elemen di ruang array kosong | Membuat cluster dengan probing linier dan kuadratik |
Rantai terpisah | Sangat mudah diimplementasikan | Memori yang tidak efisien - membutuhkan struktur data sekunder untuk menyimpan tabrakan rantai panjang akan menghasilkan waktu pencarian linier |
- Apa keuntungan dari rantai terpisah?
- Apa keuntungan dari rantai terpisah dibandingkan dengan pengalamatan terbuka?
- Apa kerugian dari penyelidikan linier?
Apa keuntungan dari rantai terpisah?
Keuntungan terbesar dari rantai terpisah adalah kemampuan penghindaran tabrakannya. Ini berarti bahwa banyak item data mungkin hash dengan kunci yang sama membuat rantai tautan panjang. Tetapi ini mempengaruhi waktu penyelesaian untuk mencari operasi.
Apa keuntungan dari rantai terpisah dibandingkan dengan pengalamatan terbuka?
Rantai mudah diterapkan secara efektif. Dengan mudah menghapus nilai dari tabel. Menggunakan lebih sedikit memori jika catatannya besar dibandingkan dengan pengalamatan terbuka.
Apa kerugian dari penyelidikan linier?
Masalah dengan penyelidikan linier adalah bahwa kunci cenderung mengelompok. Ini menderita clustering primer: Kunci apa pun yang hash ke posisi apa pun dalam cluster (bukan hanya tabrakan), harus menyelidik di luar cluster dan menambah ukuran cluster.