Kāds ir laika rezultāts elementu ievietošanas, meklēšanas, lasīšanas un dzēšanas operācijām masīvā sliktākajos un vidējos gadījumos?

Standarta masīvs iOS (piemēram, NSArray vai NSMutableArray) operāciju laika raksturlielumi ir aptuveni šādi:

• Ievietošana:

  • Beigu pievienošana (append): vidējais un sliktākais gadījums — O(1) amortizēts (ja nav nepieciešama atmiņas pārplānošana).
  • Sākumā vai vidū: O(n), jo ir jāvirza elementi.

• Meklēšana (ja pēc indeksa): O(1), jo masīvs ir indeksēts.

• Lasīšana pēc indeksa: O(1).

• Dzēšana:

  • No masīva beigām: O(1).
  • No sākuma vai vidus: O(n), jo elementi ir jāvirza.

Tādējādi, ievietošanas un dzēšanas operācijas vidū vai sākumā ir lineāras sarežģītības, bet piekļuve un ievietošana/dzēšana beigās — konstanta (amortizēta) laika.