Susietame sąraše paieška elemento pagal reikšmę reikalauja sekvenčio mazgų perėjimo, pradedant nuo sąrašo galvos, kol bus rastas norimas elementas arba pasieksite sąrašo pabaigą. Todėl paieškos laiko sudėtingumas — O(n), kur n yra elementų skaičius sąraše.

Ankstesnis Kitas