Kenapa Binary Search bekerja lebih cepat daripada sequential search?

Kenapa Pencarian Biner Lebih Cepat daripada Pencarian Sekuensial?

Ketika kita ingin mencari sebuah data dalam daftar, ada beberapa cara yang bisa digunakan. Dua metode paling umum adalah pencarian sekuensial (sequential search) dan penc游戏副本ari biner (binary search). Namun, ternyata pencarian biner jauh lebih cepat, terutama saat datanya banyak.

Sequential search bekerja dengan memeriksa satu per satu dari awal hingga akhir. Bayangkan Anda mencari nama teman dalam daftar absen secara berurutan—bisa jadi Anda harus melihat semua nama sebelum menemukannya. Dalam istilah teknis, kompleksitas waktunya adalah O(n), artinya waktu yang dibutuhkan bisa sebanding dengan jumlah data.

Sebaliknya, binary search bekerja dengan cara yang lebih cerdas. Ia hanya bisa digunakan jika data sudah diurutkan. Alih-alih memeriksa satu per satu, binary search langsung menuju ke tengah data. Jika nilai yang dicari lebih kecil dari nilai tengah, ia hanya fokus pada paruh pertama—dan begitu seterusnya. Setiap kali, jumlah data yang perlu diperiksa berkurang separuhnya.

Inilah yang membuatnya jauh lebih efisien. Kompleksitas waktunya hanya O(log n). Artinya, meskipun datanya sangat banyak—misalnya jutaan data—jumlah langkah yang dibutuhkan tetap relatif kecil. Misalnya, dalam 1 juta data, binary search paling banyak butuh sekitar 20 langkah saja untuk menemukan data.

Jadi, meskipun sequential search lebih simpel dan bisa bekerja pada data acak, binary search jelas unggul dari sisi kecepatan—asal datanya sudah terurut. Dalam dunia nyata, inilah alasan banyak aplikasi pencarian menggunakan pendekatan seperti ini.