Milline on andmekogumi algusesse elemendi sisestamise operatsiooni ajakulud?

Andmete kogumi elemendi lisamise algusesaeg sõltub kasutatavast andmestruktuurist.

• Kui kogum on rakendatud ühendatud nimekirjana (näiteks ühekaupa ühendatud nimekiri), on lisamine alguses O(1), kuna piisab viitaja muutmisest uuele elemendile.
• Kui kogum on rakendatud massiivi või dünaamilise massiivina (näiteks ArrayList), nõuab lisamine alguses kõigi elementide nihutamist, mis annab O(n) keerukuse.
• Standardsetes andmestruktuurides (näiteks Swift HashSet või Set iOS-is) puudub "algus" mõiste, kuna kogum ei ole järjestatud. Elemendi lisamine toimub tavaliselt amortiseerunud ajal O(1).

Seega, kui räägime konkreetselt kogumist (Set), siis elemendi lisamisel puudub "algus" mõiste ja see toimub O(1) ajal. Kui tegemist on järjestatud kogumikuga, võib lisamine alguses olla O(1) või O(n), sõltuvalt rakendusest.