Какъв е времевият резултат от операциите по вмъкване, търсене, четене и изтриване на елементи в масив в най-лошия и средния случай?

За стандартен масив в iOS (например, NSArray или NSMutableArray) характеристиките на времето за операциите са приблизително следните:

• Вмъкване:

  • В края на масива (append): среден и най-лош случай — O(1) амортизирано (ако не е необходима преразпределение на паметта).
  • В началото или в средата: O(n), тъй като е необходимо да се преместят елементите.

• Търсене (ако по индекс): O(1), тъй като масивът е индексиран.

• Четене по индекс: O(1).

• Изтриване:

  • От края на масива: O(1).
  • От началото или средата: O(n), заради преместването на елементите.

Следователно, операциите за вмъкване и изтриване в средата или началото на масива имат линейна сложност, докато достъпът и вмъкването/изтриването в края са константни (амортизирани).