Есть ли способ или ресурс для поиска временной и пространственной сложности реализации Array в PHP, кроме вычисления его вручную?
Массив в PHP на самом деле является упорядоченной картой. Карта – это тип, который связывает значения с ключами. Этот тип оптимизирован для нескольких различных применений; он может рассматриваться как массив, список (вектор), хеш-таблица (реализация карты), словарь, коллекция, стек, очередь и, возможно, больше. В качестве значений массива могут быть другие массивы, также возможны деревья и многомерные массивы. – php.net
Из того, что я могу сказать, казалось бы, что он имеет общую сложность карты
Поскольку он действует как хеш-таблица, у вас будет время O(1) при обращении к элементу с помощью ключа.
Если вы зацикливаете массив, естественно, вы будете иметь время O(n) .
Если у вас есть время, вы можете проверить реализацию массива PHP здесь
Доступ и итерация описывается @ Майк-Льюис до сих пор
Что-то пропустило?
В дополнение к тому, что сказал @Mike Lewis, я бы добавил, что один элемент массива в PHP занимает минимум 52 байта ( доказательство )