Массивден элементти өчүрүү операциясынын убакыттык татаалдыгын кантип баалоо кылса болот?

Массивден элементти өчүрүүнүн убакыттык кыйынчылыгы массивдин түрүнө жана өчүрүү ыкмасына жараша болот:

• Стандарт массивде (мисалы, Swiftтеги Array) индекс боюнча элементти өчүрүү үчүн бардык кийинки элементтерди солго жылдыруу керек, бул "жарык" толтуруу үчүн. Бул O(n) убакыттык кыйынчылыкка алып келет, анда n — өчүрүлгөндөн кийинки элементтердин саны.

• Эгер акыркы элемент өчүрүлсө, операция адатта O(1) убакытта аткарылат, анткени жылдыруу керек эмес.

• Динамикалык массивдерде (мисалы, Javaдагы ArrayList же Objective-Cдеги NSMutableArray) абал окшош — ортоңку бөлүктө өчүрүү элементтерди жылдырууну талап кылат.

Мисал:

var array = [1, 2, 3, 4, 5]
array.remove(at: 2) // 2-индексиндеги элементти өчүрөт (сан 3)
// Өчүргандан кийин, 4 жана 5 элементтери бир орун солго жылат

Жалпысынан, массивден элементти өчүрүү — убакыттык кыйынчылыгы O(n) болгон операция.