Junior — Middle
Aká je časová zložitosť procesu vyhľadávania prvku v spojenom zozname?
sobes.tech AI
Odpoveď od AI
V prepojenej zozname vyžaduje vyhľadávanie prvku podľa hodnoty sekvenčné prechádzanie uzlov, začínajúc od hlavy zoznamu, až kým sa nenájde požadovaný prvok alebo nedôjde na koniec zoznamu. Preto je časová zložitosť vyhľadávania — O(n), kde n je počet prvkov v zozname.