Mi a bináris keresés?

Tegyük fel, hogy az embernek nagyon nagy választéka van, és hosszú sorban rendesen rendezi őket.Ez az egyén gyorsan kitalálhatja, hol található a sorban egy adott objektum bináris kereséssel.Ezt a keresést úgy végezzük, hogy ellenőrizzük a sor középső elemét, és ha a középső objektum nem a keresett elem, ezt követően csak a sor felére nézve, ahol az elem lehet.Az a személy tudná, hogy melyik felét továbbra is keresi, mert a tételek rendben vannak elrendezve.Ezt a két lépést újra és újra, kisebb és kisebb feleken végezzük, amíg az elemet meg nem találják, vagy nincs hátra nézni.Megtalálja egy elem helyét vagy indexét egy egymást követően rendezett adatkészletben.Ezt úgy valósítja meg, hogy összehasonlítja egy ismert értéket a tömb kijelölt középső elemével, és ha ez nem egyenértékű, akkor a középső elem összehasonlítását többször korlátozza a készlet kisebb felének felével, amíg az ekvivalencia meg nem szerez vagy a lista kimerül.

A bináris keresés, amelyet néha félig intervális keresésnek hívnak, sokkal gyorsabb, mint egy alapvető szekvenciális keresés, amely az elemek listájának egyik végén kezdődik, és összehasonlítja az egyes elemeket az út mentén, amíg a mérkőzés meg nem találA lista vége.Ha egy személynek 100 tétel lenne egymás után, és az utolsó tételt kereste, a szekvenciális keresés 100 összehasonlítást igényel.A felszámolási módszer azonban az elem megtalálása előtt leginkább csak hét összehasonlítást igényel.Nyilvánvalóan sokkal hatékonyabb, mint a szekvenciális keresés.

A bináris keresés legnagyobb hátránya, hogy az elemek listáját rendezni kell, hogy a keresés működjön.A lista rendezése időbe telik.Az ilyen típusú keresés használata esetén több időt igényelhet, mint egy másik típusú keresés elvégzése.

Az információk felhasználása, különösen a nagyon nagy adatkészletekből, fontos az élet számos feladatának elvégzéséhez.A számítástechnika fegyelmezése számos típusú problémával foglalkozik, ideértve az információk keresésének hatékony módjait is, hogy hasznos eredményeket kapjanak.A bináris keresés csak egy a sok algoritmus közül, amelyek rendelkezésre állnak az adatok kereséséhez.