Kāda ir datu kopas sākuma elementa ievietošanas operācijas laika sarežģītība?

Datu kopas elementa pie sākumu laika sarežģītība ir atkarīga no izmantotās datu struktūras.

• Ja kopas ir realizētas kā saistīts saraksts (piemēram, vienkārši saistīts saraksts), tad pievienošana sākumā būs O(1), jo pietiek mainīt norādi uz jauno elementu.
• Ja kopas ir realizētas kā masīvs vai dinamiskais masīvs (piemēram, ArrayList), tad pievienošana sākumā prasa pārvietot visus elementus, kas dod O(n) sarežģītību.
• Standarta datu struktūrās (piemēram, Swift HashSet vai Set iOS) nav jēdziena "sākums", jo kopas nav sakārtotas. Elementa pievienošana parasti notiek amortizētā laikā O(1).

Tātad, ja runājam konkrēti par kopu (Set), tad elementa pievienošana nav jēdziena "sākums" un notiek O(1). Ja tas ir sakārtots kolekcija, tad pievienošana sākumā var būt O(1) vai O(n), atkarībā no realizācijas.