Kas yra dvejetainė paieška C++?

2024 Autorius: Lynn Donovan | [email protected]. Paskutinį kartą keistas: 2023-12-15 23:50

A dvejetainė paieška yra supaprastinta algoritmas skirtas surasti surūšiuotame sąraše saugomo elemento vietą. Yra keletas variantų dvejetainė paieška C programa, pvz., lygybės ir mažiau tikrinimas kiekviename žingsnyje algoritmas.

Taigi, kas yra dvejetainė paieška C++?

Dvejetainė paieška C++ kalboje Dvejetainė paieška yra būdas rasti reikiamą elementą surūšiuotame masyve, pakartotinai sumažinant masyvą per pusę ir ieškant pusėje. Šis metodas atliekamas pradedant nuo viso masyvo. Tada jis perpjaunamas per pusę. Programa, kuri parodo dvejetainė paieška C++ pateikta žemiau.

kas yra dvejetainė paieška su pavyzdžiu? Dvejetainė paieška ieško konkretaus daikto, lygindamas vidurinį kolekcijos elementą. Jei įvyksta atitiktis, grąžinamas prekės indeksas. Jei vidurinis elementas yra didesnis už elementą, tada elemento ieškoma pomasyve, esančiame kairėje nuo vidurinio elemento.

Antra, ką reiškia dvejetainė paieška?

Informatikos srityje, dvejetainė paieška , taip pat žinomas kaip pusės intervalas Paieška , logaritminis Paieška , arba dvejetainis pjaustyti, yra a Paieška algoritmas, kuris suranda tikslinės reikšmės vietą surūšiuotame masyve. Dvejetainė paieška lygina tikslinę reikšmę su viduriniu masyvo elementu.

Kam naudojama dvejetainė paieška?

Paprasčiausia forma, dvejetainė paieška yra įpratęs greitai rasti reikšmė surūšiuotoje sekoje (kol kas seką laikykite įprastu masyvu). Siekdami aiškumo, ieškomą vertę pavadinsime tiksline verte. Dvejetainė paieška palaiko gretimą pradinės sekos seką, kurioje tikslinė reikšmė tikrai yra.