Dalam tutorial ini, Anda akan mempelajari apa itu Hashing.
Hashing adalah teknik memetakan sekumpulan besar data arbitrer ke indeks tabel menggunakan fungsi hash. Ini adalah metode untuk merepresentasikan kamus untuk kumpulan data besar.
Ini memungkinkan operasi pencarian, pembaruan dan pengambilan terjadi dalam waktu yang konstan yaitu O(1).
Mengapa Hashing Dibutuhkan?
Setelah menyimpan data dalam jumlah besar, kita perlu melakukan berbagai operasi pada data ini. Pencarian tidak bisa dihindari untuk kumpulan data. Pencarian linier dan pencarian biner melakukan pencarian / pencarian dengan kompleksitas waktu O(n)dan O(log n)masing - masing. Dengan bertambahnya ukuran dataset, kompleksitas ini juga menjadi sangat tinggi yang tidak dapat diterima.
Kami membutuhkan teknik yang tidak bergantung pada ukuran data. Hashing memungkinkan pencarian terjadi dalam waktu yang konstan yaitu O(1).
Fungsi Hash
Fungsi hash digunakan untuk memetakan setiap elemen set data ke indeks dalam tabel.
Untuk informasi lebih lanjut tentang tabel hash, teknik resolusi tabrakan dan fungsi hash, silakan kunjungi Tabel Hash.
