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.