Junior — Middle
Koja je vremenska složenost procesa pretraživanja elementa u povezanoj listi?
sobes.tech АИ
Одговор од АИ
U povezanoj listi, pretraživanje elementa po vrednosti zahteva sekvencijalno obilazak čvorova, počevši od glave liste, dok se ne pronađe željeni element ili ne dostigne kraj liste. Zato je vremenska složenost pretraživanja — O(n), gde je n broj elemenata u listi.