İkili Arama ve Doğrusal Arama
Doğrusal arama, sıralı arama olarak da bilinir, en basit arama algoritmasıdır. Listedeki her öğeyi kontrol ederek listede belirtilen bir değeri arar. İkili arama, sıralanmış bir listede belirli bir değeri bulmak için kullanılan bir yöntemdir. İkili arama yöntemi, kontrol edilen öğe sayısını (her yinelemede) yarıya indirerek, verilen öğeyi listede bulmak için geçen süreyi az altır.
Doğrusal Arama nedir?
Doğrusal arama, belirli bir öğe bulana kadar bir listedeki her öğeyi sırayla kontrol eden en basit arama yöntemidir. Doğrusal arama yönteminin girdisi, bir dizi (bir dizi, koleksiyon veya bir dize gibi) ve aranması gereken öğedir. Çıktı, belirtilen öğe sağlanan sıra dahilindeyse doğru veya sıra içinde değilse yanlıştır. Bu yöntem, belirtilen öğe bulunana kadar listedeki her öğeyi kontrol ettiğinden, en kötü durumda, gerekli öğeyi bulmadan önce listedeki tüm öğeleri gözden geçirecektir. Doğrusal aramanın karmaşıklığı o(n)'dir. Bu nedenle, büyük listelerdeki öğeleri ararken kullanılamayacak kadar yavaş olduğu kabul edilir. Ama bu çok basit ve uygulaması daha kolay.
İkili Arama nedir?
İkili arama aynı zamanda sıralanmış bir listede belirtilen bir öğeyi bulmak için kullanılan bir yöntemdir. Bu yöntem, aranan öğeyi listenin ortasındaki öğelerle karşılaştırarak başlar. Karşılaştırma, iki öğenin eşit olduğunu belirlerse, yöntem durur ve öğenin konumunu döndürür. Aranan eleman ortadaki elemandan büyükse, sıralanmış listenin sadece alt yarısını kullanarak yöntemi yeniden başlatır. Aranan eleman ortadaki elemandan küçükse, sıralanmış listenin sadece üst yarısını kullanarak yöntemi yeniden başlatır. Aranan öğe listede değilse, yöntem bunu belirten benzersiz bir değer döndürür. Bu nedenle ikili arama yöntemi, karşılaştırmanın sonucuna bağlı olarak, karşılaştırılan öğelerin sayısını (her yinelemede) yarıya indirir. Sonuç olarak, ikili arama logaritmik zamanda çalışır ve o(log n) ortalama durum performansıyla sonuçlanır.
İkili Arama ile Doğrusal Arama arasındaki fark nedir?
Doğrusal arama ve ikili aramanın her ikisi de arama yöntemleri olsa da, aralarında birkaç fark vardır. İkili arama, sıralı listelerde çalışırken, sıralı arama, sıralanmamış listelerde de çalışabilir. Bir listeyi sıralamak genellikle n log n'lik bir ortalama durum karmaşıklığına sahiptir. doğrusal arama, ikili aramadan daha basit ve basittir. Ancak, o(n) ortalama durum performansı nedeniyle doğrusal arama, büyük listelerle kullanılamayacak kadar yavaştır. Öte yandan, ikili arama, büyük listelerle kullanılabilecek daha verimli bir yöntem olarak kabul edilir. Ancak ikili aramayı uygulamak oldukça zor olabilir ve bir çalışma ikili arama için doğru kodun yirmi kitaptan sadece beşinde bulunabileceğini göstermiştir.
