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

Массивдеги элементти алмаштыруу операциясынын убакыттык кыйынчылыгы адатта O(1), башкача айтканда, туруктуу.

Бул массивдер (мисалы, Swift же Objective-Cде) түздөн-түз көрсөткүч аркылуу элементтерге жетүүнү камсыз кылат. Элементти алмаштыруу үчүн, керектүү көрсөткүчкө жетип, жаңы маанини белгилөө жетиштүү, ал белгилүү убакытты талап кылат.

Swiftте мисал:

var array = [1, 2, 3, 4, 5]
array[2] = 10  // үчүнчү элементти алмаштыруу

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