Nesortuotame masyve elementą pagal raktą dažniausiai reikia ieškoti peržiūrint elementus po vieną, kol bus rastas reikalingas. Todėl tokio paieškos laiko sudėtingumas yra O(n), kur n yra elementų skaičius masyve. Tai reiškia, kad blogiausiu atveju reikės patikrinti visus elementus.

Ankstesnis Kitas