Lekcija: Iskanje podatkov z bisekcijo

Iz MaFiRaWiki

Ta članek ali del članka je v delu. Veseli bomo, če ga boste dopolnili in popravili.

Kaj pomeni to opozorilo?

Povzetek

V urejeni tabeli lahko najdemo iskani podatek učinkovito z metodo bisekcija.

Bisekcijo implementiramo z zanko while in z rekurzivno metodo.

Preštejemo število korakov, ki jih potrebujemo v najslabšem primeru, da najdemo podatek. Časovna zahtevnost postopka je O(logn).

Pojmi

Glej tudi

Osebna orodja