Kaip nustatoma operacijos, įterpiant elementą į masyvo pabaigą, laiko sudėtingumas?

iOS elementą įterpti į masyvą į dešinę priklauso nuo masyvo tipo:

• Fiksuoto dydžio masyvai (pavyzdžiui, C masyvai) į dešinę įterpti neįmanoma be naujo masyvo sukūrimo.

• NSMutableArray arba Swift masyvai, kurie dinamiškai keičia dydį, į dešinę dažniausiai įterpiama per išlygintą O(1) laiką. Tai reiškia, kad dažniausiai pridėjimas vyksta greitai, tačiau kartais, kai masyvas pasiekia savo dabartinį talpą, įvyksta atminties perkėlimas ir elementų kopijavimas, kas užtrunka ilgiau.

Swift pavyzdys:

var array = [1, 2, 3]
array.append(4) // Paprastai O(1), kartais O(n) perkėlimu