Ինչպե՞ս է որոշվում զանգվածի վերջում տարր ավելացնելու գործողության ժամանակային բարդությունը։

iOS-ում տարր ավելացնելը զանգվածի վերջում կախված է զանգվածի տեսակից:

• Կայուն չափի զանգվածների համար (օրինակ՝ C զանգվածներ), վերջում ավելացնելը հնարավոր չէ առանց նոր զանգված ստեղծելու:

• NSMutableArray կամ Swift զանգվածների համար, որոնք դինամիկ փոփոխում են իրենց չափը, վերջում ավելացնելը սովորաբար կատարվում է ամորտիզացված O(1) ժամանակում: Սա նշանակում է, որ ընդհանուր առմամբ ավելացումը արագ է, բայց երբեմն, երբ զանգվածը հասնում է իր ներկայիս ծավալին, տեղի է ունենում հիշողության վերաօգտագործում և տարրերի պատճենում, ինչը ավելի շատ ժամանակ է պահանջում:

Swift-ի օրինակ՝

var array = [1, 2, 3]
array.append(4) // Սովորաբար O(1), երբեմն O(n) վերաօգտագործման ժամանակ