Isi kandungan:
Definisi - Apa maksud Algoritma Cari?
Algoritma carian adalah prosedur langkah demi langkah yang digunakan untuk mencari data tertentu di kalangan koleksi data. Ia dianggap sebagai prosedur asas dalam pengkomputeran. Dalam sains komputer, ketika mencari data, perbezaan antara aplikasi yang cepat dan yang lebih lambat sering terdapat pada penggunaan algoritma carian yang tepat.
Techopedia menerangkan Algoritma Carian
Semua algoritma carian menggunakan kunci carian untuk meneruskan prosedur. Algoritma carian dijangka akan kembali berjaya atau status kegagalan, biasanya ditandakan oleh Boolean true / false. Algoritma carian yang berbeza boleh didapati, dan prestasi dan kecekapan yang sama bergantung kepada data dan cara mereka digunakan.
Algoritma carian linear dianggap paling asas bagi semua algoritma carian. Yang terbaik adalah mencari binari. Terdapat algoritma carian lain seperti algoritma carian kedalaman pertama, algoritma lebar pertama, dan sebagainya. Kecekapan algoritma carian diukur dengan bilangan kali perbandingan kunci carian dilakukan dalam kes yang paling teruk. Notasi yang digunakan dalam algoritma carian adalah O ( n ), di mana n adalah bilangan perbandingan yang dilakukan. Ia memberikan idea ke atas had asymptotic masa pelaksanaan yang diperlukan untuk algoritma berkenaan dengan keadaan tertentu.
Kes carian dalam algoritma carian boleh dikategorikan sebagai kes terbaik, kes purata dan kes terburuk. Dalam sesetengah algoritma, kesemua tiga kes mungkin asymptotically sama, sedangkan di sesetengah orang lain mungkin terdapat perbezaan yang besar. Tingkah laku purata algoritma carian membantu dalam menentukan kegunaan algoritma.
