Tabel hash: Perbedaan antara revisi
Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 29298439; atribusi sumber disertakan. |
Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi |
||
| Baris 1: | Baris 1: | ||
[[File:Hash_table_3_1_1_0_1_0_0_SP.svg|thumb|right|280px|Buku telepon kecil sebagai tabel hash]] | |||
Selama pencarian, kunci di-hash, dan hash yang dihasilkan menunjukkan di mana nilai terkait disimpan. Dalam tabel hash yang dirancang dengan baik, kompleksitas waktu rata-rata untuk setiap pencarian tidak bergantung pada jumlah elemen yang disimpan dalam tabel. Banyak desain tabel hash juga memungkinkan penyisipan dan penghapusan pasangan kunci-nilai secara sewenang-wenang, dengan biaya rata-rata konstan per operasi yang diamortisasi. | 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>Kurt Mehlhorn. [http://people.mpi-inf.mpg.de/~mehlhorn/ftp/Toolbox/HashTables.pdf Algorithms and Data Structures: The Basic Toolbox]. Springer. 2008. hlm. 81–98.</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. | ||
Selama pencarian, kunci di-hash, dan hash yang dihasilkan menunjukkan di mana nilai terkait disimpan. Dalam tabel hash yang dirancang dengan baik, kompleksitas waktu rata-rata untuk setiap pencarian tidak bergantung pada jumlah elemen yang disimpan dalam tabel. Banyak desain tabel hash juga memungkinkan penyisipan dan penghapusan pasangan kunci-nilai secara sewenang-wenang, dengan biaya rata-rata konstan per operasi yang diamortisasi.<ref>Charles E. Leiserson. [http://videolectures.net/mit6046jf05_leiserson_lec13/ Lecture 13: Amortized Algorithms, Table Doubling, Potential Method]. ''course MIT 6.046J/18.410J Introduction to Algorithms''. Fall 2005.</ref> <ref>Donald Knuth. ''The Art of Computer Programming''. Addison-Wesley. 1998. Vol. 3: ''Sorting and Searching''. hlm. 513–558. ISBN 978-0-201-89685-5.</ref> <ref>Thomas H. Cormen. ''Introduction to Algorithms''. MIT Press and McGraw-Hill. 2001. hlm. 221–252. ISBN 978-0-262-53196-2.</ref> | |||
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. | 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 == | == Referensi == | ||
<references /> | |||
== Sumber dan atribusi == | |||
Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Tabel+hash&oldid=29298439 Wikipedia bahasa Indonesia], revisi 29298439 (2026-05-31T16:56:38Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Gambar pada artikel ini bersumber dari Wikimedia Commons dan mengikuti ketentuan lisensi masing-masing berkas. Mohon gunakan konten dan media secara bijak serta sesuai dengan ketentuan lisensi yang berlaku. | |||
<!-- WIKI_UNISSULA_PRESENTATION_V4 --> | |||
Revisi terkini sejak 23 Agustus 2026 04.12
Dalam 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.[1] Tabel hash menggunakan fungsi hash untuk menghitung indeks, yang juga disebut kode hash, ke dalam array keranjang atau slot. Dari slot inilah nilai yang diinginkan dapat ditemukan.
Selama pencarian, kunci di-hash, dan hash yang dihasilkan menunjukkan di mana nilai terkait disimpan. Dalam tabel hash yang dirancang dengan baik, kompleksitas waktu rata-rata untuk setiap pencarian tidak bergantung pada jumlah elemen yang disimpan dalam tabel. Banyak desain tabel hash juga memungkinkan penyisipan dan penghapusan pasangan kunci-nilai secara sewenang-wenang, dengan biaya rata-rata konstan per operasi yang diamortisasi.[2] [3] [4]
Hashing adalah contoh trade-off ruang-waktu. Jika 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 pencarian biner atau pencarian linier dapat digunakan untuk mengambil elemen.
Referensi
- ↑ Kurt Mehlhorn. Algorithms and Data Structures: The Basic Toolbox. Springer. 2008. hlm. 81–98.
- ↑ Charles E. Leiserson. Lecture 13: Amortized Algorithms, Table Doubling, Potential Method. course MIT 6.046J/18.410J Introduction to Algorithms. Fall 2005.
- ↑ Donald Knuth. The Art of Computer Programming. Addison-Wesley. 1998. Vol. 3: Sorting and Searching. hlm. 513–558. ISBN 978-0-201-89685-5.
- ↑ Thomas H. Cormen. Introduction to Algorithms. MIT Press and McGraw-Hill. 2001. hlm. 221–252. ISBN 978-0-262-53196-2.
Sumber dan atribusi
Konten artikel ini diadaptasi dari Wikipedia bahasa Indonesia, revisi 29298439 (2026-05-31T16:56:38Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Gambar pada artikel ini bersumber dari Wikimedia Commons dan mengikuti ketentuan lisensi masing-masing berkas. Mohon gunakan konten dan media secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.