Sobes.tech
Junior — Middle

Jaká je časová složitost procesu hledání prvku v spojovaném seznamu?

sobes.tech AI

Odpověď od AI

V spojovaném seznamu vyžaduje hledání prvku podle hodnoty sekvenční průchod uzly, počínaje hlavou seznamu, dokud se nenajde požadovaný prvek nebo nedojde na konec seznamu. Proto je časová složitost hledání — O(n), kde n je počet prvků v seznamu.