Натиҷаи вақтии амалиётҳои ворид кардан, ҷустуҷӯ, хондан ва хориҷ кардани элементҳо дар массив дар ҳолатҳои бадтарин ва миёна чӣ гуна аст?

Барномаи стандартии массив дар iOS (масалан, NSArray ё NSMutableArray) хусусиятҳои вақти амалҳо тақрибан ба инҳо монанданд:

• Вуруд:

  • Ба охири массив (append): ҳолати миёна ва бадтарин — O(1) амортизатсияшуда (агар такрори такрори хотира талаб нашуда бошад).
  • Ба оғоз ё дар миёна: O(n), зеро лозим аст, ки унсурҳоро кӯчонем.

• Ҷустуҷӯ (агар ба индекс): O(1), зеро массив индексӣ шудааст.

• Хондан ба индекс: O(1).

• Нест кардани:

  • Аз охири массив: O(1).
  • Аз оғоз ё дар миёна: O(n), бо сабаби кӯчонидани унсурҳо.

Аз ин рӯ, амалҳои ворид кардан ва нест кардан дар миёна ё дар оғози массив дорои мураккабии хатӣ мебошанд, дар ҳоле ки дастрасӣ ва ворид кардан/нест кардан дар охир — констант (амортизатсияшуда).