Junior — Middle
Hogyan határozható meg egy egysoros láncolt lista fordítási műveletének időbeli összetettsége?
sobes.tech MI
Válasz az MI-től
Az egyszálú láncolt lista megfordításának időbeli komplexitása O(n), ahol n a lista elemeinek száma. Ez azért van, mert végig kell menni a lista összes csomópontján egyszer, módosítva az előző elemre mutató hivatkozásokat.