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

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

• Эгер индекси боюнча элементти өчүрүү керек болсо, динамикалык массивде (мисалы, Dart/Flutterдеги List) өчүргөндөн кийин, бардык кийинки элементтер жылдырылат, бош орун толтурулат. Бул убакыттык кыйынчылык O(n) га алып келет, анда n — өчүрүлгөндөн кийинки элементтердин саны.

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

Dart мисалы:

List<int> numbers = [1, 2, 3, 4, 5];
numbers.removeAt(2); // индекс 2деги элементти (сан 3) өчүрөт
// өчүргөндөн кийин, индекс 3 жана 4деги элементтер солго жылдырылат

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