İçerik

• İçindekiler: Doğrusal Arama ve İkili Arama Arasındaki Fark
• Karşılaştırma Tablosu
• Ikili arama
• Anahtar Farklılıklar
• Sonuç
• Açıklayıcı Video

Doğrusal arama ile ikili arama arasındaki fark, lineer aramada her elemanın kontrol edilip karşılaştırılması ve sonra sıralanmasıdır; oysa ikili aramada sıralanacak bir liste iki parçaya bölünür ve sonra sıralanır. Bilgisayar programcılığının aranması ve sıralanması iki ana kavramdır. Arama ve sıralama için birçok algoritma kullanılır, ancak arama ve sıralama için en çok kullanılan iki algoritma doğrusal arama ve ikili aramadır.

Doğrusal arama ile ikili arama arasındaki fark, her iki algoritmanın da çalışması ve etkinliğidir. İkili arama, doğrusal arama algoritmasına kıyasla çok daha etkili bir algoritmadır. Sıralamadan önce her bir değeri karşılaştırmak için gereken yineleme veya süre, ikili aramada doğrusal aramaya kıyasla daha azdır.

Bir listede bir sayı aramak, bazen listedeki değerlerin sayısını karşılaştırmak ve yinelemek istiyorsanız, doğrusal arama çok karmaşık bir algoritmadır. Listedeki her bir eleman birer birer alınır ve bitişik eleman ile karşılaştırılır. Tüm elemanlara erişilir ve kontrol edilir ve ardından doğru eleman bulunur. Listedeki son sayı, aranacak sayıysa en kötü durum olabilir. Doğrusal arama, dizinin geçtiği ve aranacak öğenin oluşturulduğu yöntemdir. Verimlilik hakkında konuşursak verimlilik, programın sayıyı bulmak için kaç kez çalışması gerektiğidir. Aradığımız sayıyı ilk konumda bulursak, o zaman sadece bir karşılaştırma yapılması gerekir ve işler sıralanır, ancak o zaman değilse karşılaştırmalar tekrar tekrar yapmak zorunda kalır ve hafıza boşa harcanır. Ortalama olarak, karşılaştırma sayısı (n + 1/2) olacaktır. Ve bu tekniğin en kötü durumda verimliliği, O (n) 'nin yürütme sırasını temsil etmesidir.

Doğrusal aramaya kıyasla, ikili arama çok verimlidir. Bu yöntemde, dizi iki bölüme ayrılmıştır ve bu şekilde karşılaştırma sayısı ikili arama ile karşılaştırıldığında çok daha azdır. İkili aramada, doğrusal aramaya kıyasla zaman da daha azdır. İkili arama, dizinin orta elemanının bulunduğu şekilde çalışır ve sonra orta eleman dizinin bir kısmı ile karşılaştırılır. Orta sayı olan üç olasılık olabilir, bulmamız gereken sayı veya orta sayıdan küçük sayı veya orta sayının ortasından büyük sayı olabilir. Karşılaştırma sayısı en fazla log (N + 1). Doğrusal aramaya kıyasla İkili Arama, doğrusal aramaya kıyasla verimli bir algoritmadır, ancak ikili aramayı yapmadan önce dizinin sıralanması gerekir.

İçindekiler: Doğrusal Arama ve İkili Arama Arasındaki Fark

• Karşılaştırma Tablosu
• Ikili arama
• Anahtar Farklılıklar
• Sonuç
• Açıklayıcı Video

Karşılaştırma Tablosu

Doğrusal Arama

Bir listede bir sayı aramak, listedeki değerlerin sayısını karşılaştırmak ve yinelemek istiyorsanız, doğrusal arama çok karmaşık bir algoritmadır. Listedeki her bir eleman birer birer alınır ve bitişik eleman ile karşılaştırılır. Tüm elemanlara erişilir ve kontrol edilir, ardından doğru eleman bulunur. Listedeki son sayı, aranacak sayıysa en kötü durum olabilir. Doğrusal arama, dizinin geçtiği ve aranacak öğenin oluşturulduğu yöntemdir. Verimlilik hakkında konuşursak verimlilik, programın sayıyı bulmak için kaç kez çalışması gerektiğidir. Aradığımız sayıyı ilk konumda bulursak, o zaman sadece bir karşılaştırma yapılması gerekir ve işler sıralanır, ancak o zaman değilse karşılaştırmalar tekrar tekrar yapmak zorunda kalır ve hafıza boşa harcanır. Ortalama olarak, karşılaştırma sayısı (n + 1/2) olacaktır. Ve bu tekniğin en kötü durum verimi O (n) 'nin yürütme sırası anlamına gelir.

Ikili arama

Doğrusal aramaya kıyasla, ikili arama çok verimlidir. Bu yöntemde, dizi iki bölüme ayrılmıştır ve bu şekilde karşılaştırma sayısı ikili arama ile karşılaştırıldığında çok daha azdır. İkili aramada, doğrusal aramaya kıyasla zaman da daha azdır. İkili arama, dizinin orta elemanının bulunduğu şekilde çalışır ve daha sonra orta eleman dizinin bir kısmı ile karşılaştırılır.

Orta sayı olan üç olasılık olabilir, bulmamız gereken sayı veya orta sayıdan küçük sayı veya orta sayının ortasından büyük sayı olabilir. Karşılaştırma sayısı en fazla log (N + 1). Doğrusal aramaya kıyasla İkili Arama, doğrusal aramaya kıyasla verimli bir algoritmadır, ancak ikili aramayı yapmadan önce dizinin sıralanması gerekir.

Anahtar Farklılıklar

1. Her elemanın doğrusal araması kontrol edilir ve karşılaştırılır ve ardından sıralanır; İkili arama ise sıralanacak bir liste iki bölüme ayrılır ve sonra sıralanır.
2. Doğrusal aramanın zaman karmaşıklığı 0 (N) iken, ikili aramanın zaman karmaşıklığı O (log)₂= N).
3. Doğrusal arama yinelemeli iken İkili arama Böl ve fethediyor.
4. Doğrusal aramada daha fazla kod yazmamız gerekirken, ikili aramada daha az kod yazmamız gerekir.

Sonuç

Yukarıdaki bu yazıda doğrusal arama ile ikili arama arasındaki açık farkı görüyoruz.

Açıklayıcı Video