Kam naudojama dvejetainė paieška


Lengva naudoti ir nereikia jokių užsakytų elementų. Bet kokiu atveju sudėtingas algoritmas ir elementai turėtų būti organizuoti. Kodo eilutės Daugiau Linijinės paieškos apibrėžimas Linijinėje paieškoje kiekvienas masyvo elementas yra paimtas po vieną logine tvarka ir patikrinamas, ar jis yra pageidaujamas elementas, ar ne. Paieška bus nesėkminga, jei bus pasiekti visi elementai, o norimas elementas nerastas.

Naršymo meniu

Todėl tiesinė paieška gali būti apibrėžiama kaip technika, perkelianti masyvą nuosekliai tam, kad surastų nurodytą elementą. Toliau pateikta programa iliustruoja masyvo elemento paiešką naudojant paiešką. Tiesinės paieškos efektyvumas Laiko vartojimas arba palyginimų, atliktų ieškant įrašo paieškos lentelėje, skaičius nustato technikos efektyvumą.

kam naudojama dvejetainė paieška

Jei pageidaujamas įrašas yra pirmos paieškos lentelės pozicijoje, tada atliekamas tik vienas palyginimas. Kai pageidaujamas įrašas yra paskutinis, reikia atlikti n palyginimus.

Pagrindiniai skirtumai tarp tiesinės paieškos ir dvejetainės paieškos

Blogiausias šio metodo efektyvumas yra O n reiškia vykdymo tvarką. C Programa ieškoti elemento su tiesine paieškos technika. Ši paieškos technika mažiau laiko praleidžia ieškodama tam tikro elemento kiek įmanoma mažiau palyginimų.

kam naudojama dvejetainė paieška

Norėdami atlikti dvejetainę paiešką, pirmiausia turime surūšiuoti masyvo elementus. Šios technikos logika pateikiama žemiau: Pirma, suraskite vidurinį masyvo elementą.

\

Vidutinis masyvo elementas yra lyginamas su ieškomu elementu. Gali būti trys atvejai: Jei elementas yra būtinas elementas, paieška sėkminga.

kam naudojama dvejetainė paieška

Kai elementas yra mažesnis už norimą elementą, tada ieškokite tik pirmos masyvo pusės. Jei jis yra didesnis už norimą elementą, tada ieškokite antroje masyvo pusėje.

kam naudojama dvejetainė paieška

Pakartokite tuos pačius veiksmus, kol paieškos srityje randamas elementas arba išsekama. Šiame algoritme kiekvieną kartą paieškos sritis mažėja. Kaip rezultatas, tai yra efektyvus algoritmas, lyginant su tiesine paieška, bet masyvas turi būti surūšiuotas prieš atliekant dvejetainę paiešką. C Programa surasti elementą su dvejetainiu paieškos metodu.

Kita vertus, dvejetainių paieškų sistema vykdo pasidalijimo ir užkariavimo metodą. Linijinės paieškos laiko sudėtingumas yra O No binarinė paieška - O log 2 N. Geriausias atvejo laikas tiesinėje paieškoje yra pirmasis elementas, ty O 1.

kam naudojama dvejetainė paieška

Kaip ir binarinėje paieškoje, tai yra viduriniam elementui, ty O 1. Linijinėje paieškoje blogiausiu atveju ieškant elemento yra N palyginimo numeris.

Diskusijos - altire.lt • Temos rodymas - Programavimo Q&A (Klausimai ir atsakymai)

Atvirkščiai, tai yra log 2 N palyginimo skaičius dvejetaininei paieškai. Linijinę paiešką galima įgyvendinti masyve, taip pat susietame sąraše, o dvejetainė paieška negali būti vykdoma tiesiogiai susietame sąraše. Kaip žinome, kam naudojama dvejetainė paieška dvejetainį kam naudojama dvejetainė paieška reikia surūšiuoti masyvą, kuris yra priežastis.

Tam, kad būtų galima tvarkyti surūšiuotą sąrašą, reikia įterpti tinkamą vietą.

kam naudojama dvejetainė paieška

Priešingai, tiesinė paieška nereikalauja surūšiuotų elementų, todėl elementai lengvai įterpiami sąrašo pabaigoje. Linijinė bitcoin didžiausias pelnas yra paprasta naudoti, todėl nereikia jokių užsakytų elementų. Kita vertus, dvejetainio paieškos algoritmas vis dėlto yra sudėtingas, o elementai yra būtinai išdėstyti pagal tvarką.

Išvada Tiek linijiniai, tiek dvejetainiai paieškos algoritmai gali būti naudingi, priklausomai nuo programos.

Populiarus pagal temą

Kai bitcoin investavimo įrankis yra duomenų struktūra ir elementai yra išdėstyti pagal rūšiavimo tvarką, tada greitajai paieškai pageidaujama dvejetainė paieška.

Jei susietas sąrašas yra duomenų struktūra, neatsižvelgiant į tai, kaip elementai yra išdėstyti, linijinė paieška priimama dėl to, kad nėra tiesioginio binarinės paieškos algoritmo įgyvendinimo. Tipinis dvejetainio paieškos algoritmas negali būti naudojamas susietam sąrašui, nes susietas sąrašas yra dinamiškas ir nėra žinoma, kur iš tikrųjų priskiriamas vidutinis elementas.

Taigi yra reikalavimas sukurti binarinės paieškos algoritmo variaciją, kuri taip pat gali veikti susietame sąraše, nes dvejetainė paieška yra greitesnė nei linijinė paieška. Populiarios Temos.