Egy összekapcsolt listában az elem érték szerinti keresése szekvenciális bejárást igényel a csomópontokon, a lista fejétől kezdve, amíg meg nem találjuk a kívánt elemet vagy el nem érjük a lista végét. Ezért a keresés időbeli komplexitása — O(n), ahol n a lista elemeinek száma.

Korábbi Következő