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

  1. Izveidot jaunu mezglu.
  2. Norādīt tā atsauci uz pašreizējo pirmo saraksta elementu.
  3. 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.