Sobes.tech
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.