Обычно класс «изменяемого массива» реализуется как оболочка вокруг простого массива. Оболочка выделяет больше памяти, когда вы добавляете элемент после конца. Это общая структура данных, и эффективность различных операций хорошо известна. Вы получаете O (1) доступ к элементу, O (N) вставка и удаление, или O (1) (в среднем) вставка и удаление в конце массива. НоNSMutableArray это что-то еще. Например,документы сказать [выделение мое]:

Примечание: большинство операций над массивом занимаютпостоянное время: доступ к элементу, добавление или удаление элементас обоих концови замена элемента. Вставка элемента в середину массива занимает линейное время.

Итак, что именноNSMutableArray? Это где-то задокументировано?