Массивдин акыркы жагына элемент кошуу операциясынын убакыттык татаалдыгы кандай аныкталат?

iOS'до элементти массивдин акырында кошуу массивдин түрүнө жараша болот:

• Туруктуу өлчөмдүү массивдер (мисалы, C массивдери) үчүн, жаңы массив түзбөстөн акыркыга кошуу мүмкүн эмес.

• NSMutableArray же Swift массивдери, динамикалык өлчөмүн өзгөртүп тургандар үчүн, акыркыга кошуу көбүнчө амортизделген O(1) убакытта жүргүзүлөт. Бул деген, көбүнчө кошуу тез болот, бирок кээде, массив азыркы сыйымдуулугуна жеткенде, эс тутум кайра бөлүштүрүлүп, элементтер көчүрүлөт, бул көбүрөөк убакыт талап кылат.

Swift мисалы:

var array = [1, 2, 3]
array.append(4) // Адатта O(1), кээде O(n) кайра бөлүштүрүү учурунда