Если я делаю
[myArray count]
это O (1) или O (n), где n - количество элементов в массиве?
Исходный код базовых коллекций Foundation (на основе которых построены коллекции Foundation) является открытым исходным кодом.Если вы проверите CFArray.c , вы увидите, что __CFArrayGetCount() - это O (1).
__CFArrayGetCount()
Если это не O (1), то вы должны найти другую реализацию массива:)