Сложность извлечения значения из массива по индексу составляет O (1), что хорошо объяснено здесь . Как насчет выборки из php ассоциативных массивов по ключам, где ключи могут быть достаточно длинными alphanumeri c строками - около 20-30 символов? Я пытаюсь оптимизировать программу, которая использует php ассоциированные массивы с вложенными циклами.