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

iOSтогу стандарттуу массив үчүн (мисалы, NSArray же NSMutableArray) операциялардын убактылуу мүнөздөмөлөрү болжол менен төмөндөгүчө:

• Киргизүү:

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

• Издөө (эгер индекс боюнча): O(1), анткени массив индекстелген.

• Индекс боюнча окуу: O(1).

• Жок кылуу:

  • Массивдин акырынан: O(1).
  • Башынан же ортосунан: O(n), элементтерди жылдыруу себептен.

Ошондуктан, массивдин ортосунда же башында кошуу жана жок кылуу операциялары сызыктуу татаалдыктарга ээ, ал эми жетүү жана акырында кошуу/жок кылуу — туруктуу (амортизделген) убакытты талап кылат.