Bir kişinin çok geniş bir ürün yelpazesine sahip olduğunu ve bunları uzun bir sırayla düzenli bir şekilde düzenlediğini varsayalım. Bu kişi, satırda nerede bir ikili arama kullanarak belirli bir nesnenin nerede olduğunu hızla anlayabilir. Bu arama, sıradaki ortadaki öğeyi kontrol ederek ve ortadaki nesne aranan öğe değilse, daha sonra sıranın olabileceği satırın sadece yarısına bakarak yapılır. Öğeler sırayla düzenlendiğinden kişi hangi yarıya bakmaya devam edeceğini bilirdi. Bu iki adım, madde bulunana veya bakılacak hiçbir yer kalmayana kadar, daha küçük ve daha küçük yarılarda tekrar tekrar yapılır.
Bilgisayar bilimi alanında, ikili arama, sıralı olarak sıralanmış bir veri kümesindeki bir öğenin konumunu veya dizinini bulan adım adım bir prosedürdür. Bunu, dizinin belirlenmiş bir orta elemanına bilinen bir değerle karşılaştırarak ve eşdeğer değilse, bir eşdeğerlik elde edilinceye veya liste tükenene kadar orta eleman kümesinin ilgili daha küçük olan yarısı ile tekrar tekrar sınırlandırarak başarır.
Bazen yarım aralıklı arama olarak adlandırılan ikili arama, bir öğe listesinin bir ucunda başlayan ve bir eşleşme bulunana veya arama sonuna ulaşana kadar her öğeyi karşılaştıran temel bir sıralı aramaya göre çok daha hızlıdır. liste. Bir kişinin arka arkaya 100 maddeye sahip olması ve en son aranan ürün olması durumunda, sıralı bir arama 100 karşılaştırma yapacaktır. Bununla birlikte, biseksiyon metodu madde bulunmadan önce en fazla yedi karşılaştırma gerektirir. Açıkçası sıralı bir aramadan çok daha etkili.
İkili aramanın en büyük sakıncası, bu aramanın çalışması için öğe listesinin sıralanması gerektiğidir. Bir listenin sıralanması zaman alır. Bu tür bir aramayı kullanarak sıralamak, ilk etapta başka tür bir arama yapmaktan daha fazla zaman alabilir.
Bilgiyi, özellikle de çok büyük veri kümelerinden kullanabilmek, yaşamdaki birçok işi başarmak için önemlidir. Bilgisayar bilimi disiplini, yararlı sonuçların elde edilmesi için bilgi aramak için etkili yollar bulmak da dahil olmak üzere birçok sorunla ilgilenir. İkili arama, verilerde arama yapmak için kullanılabilen birçok algoritmadan yalnızca biridir.
