Lineáris és bináris keresés
Lineáris és bináris keresés: interaktív kísérlet a(z) Algoritmusok működés közben alkalmazásból, amely a StudyFi Lab ingyenes, közvetlenül a böngészőben futó szimulációja.
A lineáris keresés egyenként nézi végig az elemeket, így a legrosszabb esetben n lépés kell — O(n). A bináris keresés csak rendezett tömbön működik: a közepére néz, és az eredménytől függően egy egész felet eldob. Minden lépés után legfeljebb a fele marad, ezért legfeljebb ⌈log₂(n+1)⌉ lépés elég — O(log n). 40 elemnél ez 6 lépés 40 helyett.
Próbáld ki: Állíts be 40 elemet, és keresd az utolsó értéket. Utána válassz egy számot, amely nincs a tömbben — hány lépés kell az egyes kereséseknek, hogy ezt kiderítsék?
Gyakori kérdések
Mit mutat a(z) „Lineáris és bináris keresés” kísérlet?
A lineáris keresés egyenként nézi végig az elemeket, így a legrosszabb esetben n lépés kell — O(n). A bináris keresés csak rendezett tömbön működik: a közepére néz, és az eredménytől függően egy egész felet eldob. Minden lépés után legfeljebb a fele marad, ezért legfeljebb ⌈log₂(n+1)⌉ lépés elég — O(log n). 40 elemnél ez 6 lépés 40 helyett.
Hogyan próbálhatom ki: „Lineáris és bináris keresés”?
Állíts be 40 elemet, és keresd az utolsó értéket. Utána válassz egy számot, amely nincs a tömbben — hány lépés kell az egyes kereséseknek, hogy ezt kiderítsék?
Dolgozatra készülsz?
Töltsd fel a jegyzeteidet, és a StudyFi szókártyákat, teszteket és podcastokat készít belőlük.