Milline on ajaliselt tulemus sisestus-, otsingu-, lugemis- ja elementide kustutamise operatsioonidel massiivis halvimates ja keskmistes juhtudel?

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

• Ievietošana:

  • Beigā (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.