Чем push отличается от unshift по поведению и временно́й сложности?

Разница между push и unshift

Методы push и unshift используются для добавления элементов в массив, но работают по-разному. push добавляет элемент в конец массива, а unshift — в начало. Это различие напрямую влияет на производительность.

Временная сложность

• push — O(1), так как элемент просто помещается в конец, не затрагивая другие элементы.
• unshift — O(n), потому что все существующие элементы сдвигаются на один индекс вправо, что требует перебора всего массива.

Пример кода

const arr = [2, 3, 4];
arr.push(5); // [2, 3, 4, 5] — O(1)
arr.unshift(1); // [1, 2, 3, 4, 5] — O(n)

Когда что использовать

Для добавления в конец всегда используйте push, так как это быстрее. unshift применяйте только если порядок важен и массив небольшой, иначе лучше использовать другие структуры данных, например, очередь с двумя концами.

Вывод: push эффективнее для добавления в конец, а unshift требует больше ресурсов из-за сдвига элементов. Выбор зависит от задачи: если нужна вставка в начало, рассмотрите альтернативы.