Seotud nimekirjas otsimine väärtuse järgi nõuab järjestikust sõlmede läbimist, alustades nimekirja peast, kuni leitakse soovitud element või jõutakse nimekirja lõpuni. Seetõttu on otsingu ajakava keerukus — O(n), kus n on nimekirja elementide arv.

Eelmine Edasi