Berikut ini adalah postingan artikel kategori Emerging Technology yang membahas tentang penjelasan pengertian, definisi, dan arti dari istilah kata binary search berdasarkan rangkuman dari berbagai jenis macam sumber (referensi) relevan, terkait, serta terpercaya.
Pengertian Binary Search
Apa itu sebetulnya yang dimaksud dengan binary search ini?
Algoritma pencarian biner digunakan untuk menemukan posisi nilai spesifik yang terkandung dalam array yang diurutkan.
Bekerja dengan prinsip Divide and Conquer, algoritma pencarian ini bisa sangat cepat, tetapi peringatannya adalah bahwa data harus dalam bentuk yang diurutkan.
Ini bekerja dengan memulai pencarian di tengah array dan bekerja turun ke bagian bawah atau atas urutan pertama.
Jika nilai median lebih rendah dari nilai target, itu berarti bahwa pencarian perlu lebih tinggi, jika tidak, maka perlu melihat bagian yang menurun dari array.
Pencarian biner juga dikenal sebagai pencarian setengah interval atau pencarian logaritmik.
Pembahasan dari Apa itu Pengertian, Makna, serta Contoh dari Istilah Binary Search
Baik, agar kita dapat lebih mendalami arti penjelasan serta maksud dari acronym atau kata tersebut di atas, pastinya kita juga perlu memahami lebih dalam tentang pembahasan tentang apa itu pengertian, maksud, dan akronim, istilah, jargon, atau terminologi binary search.
Pencarian biner adalah metode yang cepat dan efisien untuk menemukan nilai target spesifik dari satu set item yang dipesan.
Dengan memulai di tengah daftar yang diurutkan, ia dapat secara efektif memotong ruang pencarian menjadi dua dengan menentukan apakah akan naik atau turun daftar berdasarkan nilai median dibandingkan dengan nilai target.
Misalnya, dengan nilai target 8 dan ruang pencarian 1 hingga 11:
Nilai median/tengah ditemukan dan pointer diatur di sana, yang dalam hal ini adalah 6.
Target 8 dibandingkan dengan 6.
Karena 6 lebih kecil dari 8, target harus di bagian yang lebih tinggi.
Pointer dipindahkan ke nilai berikutnya (7) dan dibandingkan dengan target.
Ini lebih kecil, oleh karena itu pointer bergerak ke nilai lebih tinggi berikutnya.
Pointer sekarang pada 8.
Membandingkan ini dengan target, ini adalah kecocokan yang tepat, oleh karena itu target telah ditemukan.
Menggunakan pencarian biner, target hanya harus dibandingkan dengan tiga nilai.
Dibandingkan dengan melakukan pencarian linier, itu akan dimulai dari nilai pertama dan naik, perlu membandingkan target dengan delapan nilai.
Pencarian biner hanya dimungkinkan dengan set data yang dipesan; Jika data diatur secara acak, maka pencarian linier akan menghasilkan hasil setiap saat sementara pencarian biner mungkin akan macet dalam loop tak terbatas.
Istilah Sinomim:
Pencarian setengah interval, pencarian logaritmik
Seperti yang sudah kita lihat di atas, istilah ini merupakan salah satu dari kumpulan kamus, akronim, istilah, jargon, atau terminologi dalam bidang teknologi yang diawali dengan abjad atau awalan B, serta merupakan terms yang terkait dengan Emerging Technology dengan subkategori Programming Languages.
Arti Binary Search dalam Kamus Terjemahan Bahasa Indonesia dan Inggris
Selain membahas tentang pengertian dan pembahasan definisinya, untuk lebih memperdalamnya, di sini kita juga perlu mengetahui apa arti kata binary search dalam kamus terjemahan bahasa Indonesia dan Inggris.
Untuk lebih mudah dalam memahaminya, di artikel ini Kami akan menguraikannya berupa tabel terjemahan bahasa Indonesia dan Inggris sebagai berikut.
Tipe | Bahasa Indonesia | Bahasa Inggris |
Terminologi | pencarian biner | binary search |
Kategori | teknologi yang muncul | emerging technology |
Penutup
Baiklah, di atas adalah pembahasan dan penjelasan tentang apa itu arti dari binary search.
Semoga postingan artikel yang sudah Kami bagikan ini dapat bermanfaat serta dapat menambah wawasan kita semua.
Lihat juga pembahasan tentang apa itu pengertian, maksud, dan akronim, istilah, jargon, atau terminologi artikel lainnya yang berhubungan dengan bidang Teknologi yang ada di laman blog UrlWebsite Kami.
Sumber (Referensi)
Artikel ini dibuat berdasar dari simpulan arti definisi dari berbagai referensi relevan yang berotoritas seperti Wikipedia, Webopedia Technology Dictionary dan beberapa sumber lainnya seperti Technopedia dan Techterms. Kata Binary Search ini merupakan salah satu dari kumpulan terminologi “Emerging Technology dengan subkategori Programming Languages” dalam bidang teknologi yang dimulai dengan abjad atau awalan B. Artikel ini di-update pada bulan Dec tahun 2024.
- https://id.wikipedia.org/wiki/terminologi
- https://id.wikipedia.org/wiki/teknologi
- https://id.wikipedia.org/wiki/teknis
- https://www.webopedia.com/?s=binary-search
- Gambar contoh dari binary-search via Google di sini
- Gambar contoh dari binary-search via Bing di sini