Maintenance script: Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi

2026-08-23T04:12:01Z

Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi

← Revisi sebelumnya		Revisi per 23 Agustus 2026 04.12
Baris 1:		Baris 1:
	~~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]]. 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.~~		[[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.

	~~== Sumber dan atribusi ==~~		<!-- WIKI_UNISSULA_PRESENTATION_V4 -->

	~~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). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.~~

Maintenance script: Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 29298439; atribusi sumber disertakan.

2026-08-23T03:41:20Z

Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 29298439; atribusi sumber disertakan.

Halaman baru

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]]. 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.

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 ==

== 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). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.

Tabel hash - Riwayat revisi

Maintenance script: Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi

Maintenance script: Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 29298439; atribusi sumber disertakan.