Dalam tutorial ini, anda akan mengetahui apa itu Hashing.
Hashing adalah teknik pemetaan sejumlah besar data sewenang-wenangnya ke indeks tabular menggunakan fungsi hash. Ini adalah kaedah untuk mewakili kamus untuk set data yang besar.
Ia membolehkan pencarian, pengemaskinian dan operasi pengambilan berlaku dalam masa yang tetap iaitu O(1).
Mengapa Hashing Diperlukan?
Setelah menyimpan sejumlah besar data, kita perlu melakukan pelbagai operasi pada data ini. Pencarian tidak dapat dielakkan untuk set data. Pencarian linear dan carian binari melakukan pencarian / carian dengan kerumitan masa O(n)dan O(log n)masing - masing. Apabila saiz set data meningkat, kerumitan ini juga menjadi sangat tinggi yang tidak dapat diterima.
Kami memerlukan teknik yang tidak bergantung pada ukuran data. Hashing membolehkan pencarian berlaku dalam masa yang tetap iaitu O(1).
Fungsi Hash
Fungsi hash digunakan untuk memetakan setiap elemen set data ke indeks dalam jadual.
Untuk maklumat lebih lanjut mengenai jadual hash, teknik penyelesaian perlanggaran dan fungsi hash, sila kunjungi Hash Table.
