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

მასივში ელემენტის შეცვლის ოპერაციის დროის სირთულე ჩვეულებრივია O(1), ანუ მუდმივი.

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

Swift-ის მაგალითი:

var array = [1, 2, 3, 4, 5]
array[2] = 10  // მესამე ელემენტის შეცვლა

აქ, შეცვლის ოპერაცია არ საჭიროებს ელემენტების გადანაცვლებას ან მეხსიერების გადანაწილებას, ამიტომ მისი დროის სირთულე არის O(1).