Carian Linear
Carian linear mencari item dengan memeriksa setiap elemen satu demi satu dari awal hingga akhir sehingga item dijumpai. Ia mudah tetapi lambat bagi data yang besar kerana mungkin perlu memeriksa semua elemen.
Perbezaan utama
Carian linear tidak memerlukan data terisih. Carian binari memerlukan data yang telah diisih.
Carian Binari
Carian binari lebih cekap tetapi memerlukan data yang telah diisih. Ia memeriksa elemen di tengah. Jika item lebih kecil, cari di separuh kiri, jika lebih besar, cari di separuh kanan. Setiap langkah membuang separuh data, jadi ia sangat pantas. Contohnya, mencari dalam 1000 item hanya memerlukan lebih kurang 10 langkah.
- Carian linear memeriksa satu demi satu.
- Carian binari memerlukan data terisih.
- Carian binari memeriksa elemen tengah.
- Carian binari membuang separuh data setiap langkah.
Ingat
- Carian linear tidak perlu data diisih.
- Carian binari mesti data diisih.
- Carian binari lebih pantas untuk data besar.