Какова алгоритмическая сложность операции push в массиве?

Что такое операция push?

Метод push() добавляет один или несколько элементов в конец массива и возвращает новую длину массива. Это одна из самых часто используемых операций при работе с массивами.

Алгоритмическая сложность

В большинстве случаев push выполняется за O(1) — постоянное время. Однако массивы в JavaScript являются динамическими: при превышении текущей ёмкости происходит перераспределение памяти с копированием всех элементов в новый массив большего размера. Это занимает O(n) времени. Но такие случаи редки, и в среднем сложность остаётся амортизированной O(1).

Пример

const arr = [1, 2, 3];
arr.push(4); // O(1) в среднем
console.log(arr); // [1, 2, 3, 4]

Вывод

Операция push эффективна для добавления элементов в конец массива и широко применяется в циклах, стеках и очередях. Её амортизированная сложность O(1) делает её предпочтительной для большинства сценариев.