Kā tiek noteikta operācijas laika sarežģītība, pievienojot elementu masīva beigās?

iOS elementa pievienošana masīvam beigās ir atkarīga no masīva veida:

• Fiksēta izmēra masīvi (piemēram, C masīvi) nevar pievienot beigās bez jauna masīva izveides.

• NSMutableArray vai Swift masīvi, kas dinamiski maina izmēru, parasti pievienošana beigās notiek amortizētā O(1) laikā. Tas nozīmē, ka parasti pievienošana ir ātra, bet dažreiz, kad masīvs sasniedz pašreizējo ietilpību, notiek atmiņas pārdale un elementu kopēšana, kas aizņem vairāk laika.

Swift piemērs:

var array = [1, 2, 3]
array.append(4) // Parasti O(1), dažreiz O(n) pārdales laikā