Perbedaan yang menonjol antara pencarian linier dan pencarian biner adalah pencarian biner (juga dikenal sebagai pencarian setengah interval atau pencarian logaritmik) lebih efisien dan membutuhkan waktu minimum untuk mencari unsur daripada pencarian linier (atau pencarian berurutan).
Pencarian adalah operasi yang memungkinkan menemukan unsur dalam struktur data tertentu seperti array . Ada dua jenis pencarian sebagai pencarian linier dan pencarian biner. Pencarian linier memeriksa unsur array satu per satu secara berurutan untuk menemukan apakah item yang diperlukan ada dalam array. Di sisi lain, pencarian biner adalah algoritma yang lebih efisien daripada pencarian linier karena mencari item dengan membandingkannya dengan unsur tengah.
Topik bahasan kami tentang:
- Apa itu Pencarian Linier – Definisi, Fungsi 2. Apa itu Pencarian Biner – Definisi, Fungsi 3. Apa Perbedaan Antara Pencarian Linier dan Pencarian Biner – Perbandingan Perbedaan Kunci
Istilah Utama
Pencarian biner, Pencarian Linear, Algoritma Pencarian
Yang perlu anda ketahui tentang Pencarian Linier?
Pencarian linier adalah algoritma pencarian sederhana. Di sini, pencarian terjadi dari satu item ke item lainnya. Itu adalah; algoritma ini memeriksa setiap item dan memeriksa item yang cocok dari itu. Jika item tidak ada, pencarian berlanjut hingga akhir data. Maka dari itu, pencarian linier adalah algoritma yang memungkinkan melalui setiap unsur dalam array untuk menemukan item yang diberikan.
Dalam pencarian linier, konsumsi waktu atau jumlah perbandingan untuk mencari unsur membantu menentukan efisiensi algoritma. Jika unsur yang kita cari berada di posisi pertama dari struktur data, hanya membutuhkan satu perbandingan. Ketika unsur yang dibutuhkan berada di posisi terakhir, dibutuhkan sejumlah N perbandingan untuk menemukan unsur tersebut. Di sini, N adalah istilah untuk jumlah item data.
Yang perlu anda ketahui tentang Pencarian Biner?
Pencarian biner adalah algoritma yang cepat. Namun, perlu untuk mengurutkan item data sebelum melakukan pencarian biner. Ia menemukan item dengan membandingkan item paling tengah dari koleksi. Maka dari itu, pencarian biner membutuhkan waktu lebih sedikit untuk mencari item tertentu dengan jumlah perbandingan yang lebih sedikit karena melibatkan menemukan unsur tengah dan membandingkan unsur tengah dengan unsur yang akan dicari.
Dalam pencarian biner, jika unsur tengah adalah unsur yang diperlukan, indeks itu kembali. Jika item tengah lebih tinggi dari item yang dicari, maka item yang dicari berada di subarray kiri item tengah. Jika tidak, item berada di subarray kanan item tengah. Dan, proses ini berlanjut pada subarray hingga ukuran subarray menjadi nol. Dalam algoritme ini, jumlah item yang akan dicari berkurang setiap kali.
Perbedaan Antara Pencarian Linier dan Pencarian Biner
Definisi
Pencarian linier adalah algoritma untuk menemukan unsur dalam daftar dengan memeriksa unsur daftar secara berurutan hingga menemukan unsur yang cocok. Pencarian biner adalah algoritma yang menemukan posisi nilai target dalam array yang diurutkan. Jadi, inilah Perbedaan yang menonjol antara pencarian linier dan pencarian biner.
Sinonim
Pencarian berurutan adalah istilah lain untuk pencarian linier sedangkan pencarian setengah interval atau pencarian logaritmik adalah istilah untuk pencarian biner yang sama.
Kompleksitas waktu
Kompleksitas waktu pencarian linier adalah O(N) sedangkan kompleksitas waktu pencarian biner adalah O(log 2 N). Maka dari itu, ini adalah perbedaan lain antara pencarian linier dan pencarian biner.
Kasus terbaik
Selanjutnya, kasus terbaik dalam pencarian linier adalah menemukan unsur di posisi pertama sedangkan kasus terbaik dalam pencarian biner adalah menemukan unsur di posisi tengah.
Menyortir Array
Dalam pencarian linier, tidak perlu mengurutkan array sebelum mencari unsur. Namun, dalam pencarian biner, perlu untuk mengurutkan array sebelum mencari unsur. Maka dari itu, prasyarat untuk mengurutkan array membuat perbedaan antara pencarian linier dan pencarian biner.
Efisiensi
Satu perbedaan lain antara pencarian linier dan pencarian biner adalah efisiensinya. Pencarian biner lebih efisien daripada pencarian linier.
Kesederhanaan
Selain itu, pencarian biner lebih kompleks daripada pencarian linier.
Kata terakhir
Pencarian linier dan pencarian biner adalah dua algoritma untuk mencari unsur dalam struktur data seperti array. Pencarian biner lebih efisien dan cepat daripada pencarian linier, tetapi wajib untuk mengurutkan array terlebih dahulu sebelum melakukan operasi pencarian. Dengan demikian, Perbedaan yang menonjol antara pencarian linier dan pencarian biner adalah pencarian biner lebih efisien dan membutuhkan waktu minimum untuk mencari suatu unsur, jika dibandingkan dengan pencarian linier.
Sumber bacaan:
- “Pencarian Linier.” Wikipedia, Wikimedia Foundation, 13 Des . Tersedia di sini . 2. “Algoritma Pencarian Biner.” Wikipedia, Wikimedia Foundation, 26 Des 2018, Tersedia di sini .
Sumber gambar:
- “Pencarian biner ke dalam array” Oleh Tushe2000 – Template: LoStrangolate (Domain Publik) melalui Commons Wikimedia
