C++'da ikili arama nedir?

2024 Yazar: Lynn Donovan | [email protected]. Son düzenleme: 2023-12-15 23:54

A Ikili arama basit algoritma sıralanmış bir listede saklanan bir öğenin yerini bulmak için tasarlanmıştır. için birkaç varyasyon var C'de ikili arama eşitliğin test edilmesi ve her adımdakinden daha az algoritma.

Bu nedenle, C++'da ikili arama nedir?

Ikili arama C++'da Ikili arama diziyi art arda yarıya bölerek sıralanmış bir dizide gerekli öğeyi bulma yöntemidir ve Aranıyor yarısında. Bu yöntem tüm diziden başlayarak yapılır. Sonra yarıya indirilir. gösteren bir program C++'da ikili arama aşağıda verilmiştir.

örnekle ikili arama nedir? Ikili arama koleksiyonun en ortadaki öğesini karşılaştırarak belirli bir öğeyi arar. Bir eşleşme gerçekleşirse, öğenin dizini döndürülür. Ortadaki öğe öğeden büyükse, öğe ortadaki öğenin solundaki alt dizide aranır.

İkincisi, ikili arama ile ne kastedilmektedir?

Bilgisayar biliminde, Ikili arama , yarım aralık olarak da bilinir arama , logaritmik arama , veya ikili doğramak, bir arama Sıralanmış bir dizi içinde bir hedef değerin konumunu bulan algoritma. Ikili arama hedef değeri dizinin orta öğesiyle karşılaştırır.

İkili arama ne için kullanılır?

En basit haliyle, Ikili arama NS eskiden hızlıca bulmak sıralanmış bir dizideki bir değer (bir diziyi şimdilik sıradan bir dizi olarak kabul edin). Netlik için aranan değeri hedef değer olarak adlandıracağız. Ikili arama hedef değerin kesinlikle bulunduğu başlangıç dizisinin bitişik bir alt dizisini korur.