Junior — Middle
Kuidas hinnata aja kulu, lisades elementi ühe ühendatud nimekirja algusesse?
sobes.tech AI
Vastus AI-lt
Elementi pievienošana vienkāršā saistītā sarakstā sākumā ir operācija ar laika sarežģītību O(1). Tas ir tāpēc, ka, lai pievienotu jaunu mezglu saraksta sākumā, pietiek ar:
- Izveidot jaunu mezglu.
- Norādīt tā atsauci uz pašreizējo pirmo saraksta elementu.
- Atjaunināt saraksta galvas norādi uz jauno mezglu.
Tā kā nav nepieciešams pārlūkot sarakstu, pievienošanas laiks nav atkarīgs no saraksta lieluma.