Блог

Есть ли способ или ресурс для определения временной и пространственной сложности реализации массива в PHP, кроме вычисления его вручную?

Массив в PHP на самом деле является упорядоченной картой. Карта — это тип, который связывает значения с ключами. Этот тип оптимизирован для нескольких различных применений; его можно рассматривать как массив, список (вектор), хэш-таблицу (реализацию карты), словарь, коллекцию, стек, очередь и, вероятно, многое другое. Поскольку значениями массива могут быть другие массивы, также возможны деревья и многомерные массивы. — php.net

Из того, что я могу сказать, может показаться, что он имеет общую сложность карты

Поскольку он действует как хэш-таблица, у вас будет O(1) время при доступе к элементу по ключу.

Если вы перебираете массив, естественно, у вас будет O(n) время.

Если у вас есть время, вы можете ознакомиться с реализацией массива в PHP здесь

Доступ и итерации пока описаны @Mike-Lewis

• Установка значения: O(1)
• Добавьте: O (1) (Это то же самое, что задать значение для ключа «длина»)
• Добавим: O (n) (Это предположение, но должно подойти, потому что оно должно переписать существующие ключи)
• Сбросить значение: O(1)

Что-нибудь упущено?

В дополнение к тому, что сказал @Mike Lewis, я бы добавил, что один элемент массива в PHP занимает минимум 52 байта (доказательство)