какая сложность добавления элемента в массив в начало и в конец
столкнулся с таким вопросом. В интернете не нашел ответа
Ответы (2 шт):
В общем-то сложность должна быть одинаковая. Если говорить про алгоритмическую сложность. По своей внутренней реализации массив в PHP это map. А в map элементы добавляются с одинаковой сложностью.
Есть один момент с перемчетом индексов, если индексы являются целыми числами. Т.е. в случае если добавляется элемент в начало массива с числовыми индексами, то, по идее, меняются индексы у всех элементов. В этом и может быть единственное различие.
Много информации про массивы в PHP есть в официальной инструкции: https://www.php.net/manual/ru/language.types.array.php
Скорее всего добавление в конец - проще для системы, добавила и все. При этом добавление в начало, требует сдвига всех элементов\индексов на 1 вперед