Lineáris keresés

Bonyolultság: O(n)

0/5 befejezve

Egy egyszerű keresési algoritmus, amely a tömb elejétől kezdve minden elemet megvizsgál, és összehasonlítja a keresett értékkel.

Hol használjuk a valóságban?

Egyszerű, kis méretű adathalmazoknál használják, vagy amikor a keresés egy nem indexelt adatbázisban történik (teljes táblavizsgálat). Ideális, ha az adathalmaz nincs rendezve, és csak néhányszor kell keresni.

Egyszerű elmagyarázás

Egy egyszerű keresési algoritmus, amely a tömb elejétől kezdve minden elemet megvizsgál, és összehasonlítja a keresett értékkel.

Lépésről lépésre útmutató

Figyeld meg, hogyan mozognak a táncosok a zene ütemére, minden mozdulat egy logikai lépést takar.

A cél, hogy a legnagyobb elemek a tömb végére 'buborékoljanak'.