Egy rendezetlen tömbben egy kulcs alapján történő kereséshez általában végig kell nézni az elemeket, amíg meg nem találjuk a megfelelőt. Ezért az ilyen keresés időbeli komplexitása O(n), ahol n a tömb elemeinek száma. Ez azt jelenti, hogy a legrosszabb esetben minden elemet ellenőrizni kell.

Korábbi Következő