Wat is het tijdresultaat van de bewerkingen invoegen, zoeken, lezen en verwijderen van elementen in een array in het slechtste en gemiddelde geval?

Voor een standaard array in iOS (bijvoorbeeld NSArray of NSMutableArray) zijn de tijdelijke kenmerken van de bewerkingen ongeveer als volgt:

• Invoegen:

  • Aan het einde van de array (append): gemiddelde en slechtste geval — O(1) geamortiseerd (als er geen geheugenherverdeling nodig is).
  • Aan het begin of in het midden: O(n), omdat de elementen verschoven moeten worden.

• Zoeken (als op index): O(1), omdat de array geïndexeerd is.

• Lezen op index: O(1).

• Verwijderen:

  • Van het einde van de array: O(1).
  • Van het begin of midden: O(n), vanwege het verschuiven van de elementen.

Dus, bewerkingen van invoegen en verwijderen in het midden of aan het begin van de array hebben lineaire complexiteit, terwijl toegang en invoegen/verwijderen aan het einde constante (geamortiseerde) tijd kosten.