Tabel hash: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
Dibuat dengan menerjemahkan halaman "Hash table" |
Tidak ada ringkasan suntingan |
||
Baris 1:
[[Berkas:Hash_table_3_1_1_0_1_0_0_SP.svg|ka|jmpl|315x315px| Buku telepon kecil sebagai tabel hash]]
Dalam [[Komputasi (teknologi informasi)|komputasi]], '''tabel hash'''([[bahasa Inggris]]: Hash table), juga dikenal sebagai '''peta hash''' atau '''kumpulan hash''', adalah [[struktur data]] yang mengimplementasikan array asosiatif, juga disebut kamus. Ini adalah [[tipe data abstrak]] yang memetakan kunci ke [[Nilai (ilmu komputer)|nilai]].<ref name="ms2">{{Citation|chapter=4 Hash Tables and Associative Arrays|title=Algorithms and Data Structures: The Basic Toolbox|first=Kurt|last=Mehlhorn|first2=Peter|last2=Sanders|publisher=Springer|year=2008|pages=81–98|url=http://people.mpi-inf.mpg.de/~mehlhorn/ftp/Toolbox/HashTables.pdf}}</ref> Tabel hash menggunakan [[Fungsi pineta|fungsi hash]] untuk menghitung ''indeks'', yang juga disebut ''kode hash'', ke dalam array ''keranjang'' atau ''slot''. Dari slot inilah nilai yang diinginkan dapat ditemukan.
Baris 4 ⟶ 5:
Hashing adalah contoh trade-off ruang-waktu. Jika [[Memori (komputer)|memori]] tidak terbatas, seluruh kunci dapat digunakan secara langsung sebagai indeks untuk menemukan nilainya dengan satu akses memori. Di sisi lain, jika tersedia waktu tak terbatas, nilai dapat disimpan tanpa memperhatikan kuncinya, dan [[Algoritma pencarian biner|pencarian biner]] atau [[Pencarian linear|pencarian linier]] dapat digunakan untuk mengambil elemen.
== Referensi ==
{{Reflist}}
[[Kategori:Rekayasa perangkat lunak]]
| |||