რა არის მასივის დასაწყისში ელემენტის დამატების ოპერაციის დროითი სირთულე?

მასივის დასაწყისში ელემენტის დამატება ჩვეულებრივ აქვს დროის სირთულე O(n), სადაც n — მასივში ელემენტების რაოდენობა.

ეს დაკავშირებულია იმასთან, რომ დასაწყისში დამატებისთვის საჭიროა ყველა არსებული ელემენტის მარჯვნივ გადატანა, რათა ადგილი შეიქმნას ახალი ელემენტისათვის. დინამიკურ მასივებში (მაგალითად, Swift Array) ეს პროცესი მოითხოვს ელემენტების კოპირებას ან გადატანას, რაც დროის პროპორციულია ელემენტების რაოდენობასთან.

მაგალითი:

var array = [2, 3, 4]
array.insert(1, at: 0) // დამატება დასაწყისში
print(array) // [1, 2, 3, 4]

აქ, როდესაც 1 ემატება, ყველა ელემენტი გადადის ერთი პოზიციით მარჯვნივ.