Я знаю, в чем разница между методами unshift () и push () в Javascript, но яМне интересно, в чем разница во времени сложности?

Я полагаю, для метода push () O (1), потому что вы 'просто добавить элемент в конец массива, но яя не уверен в методе unshift (), потому что, я полагаю, вы должныпереехать" все остальные существующие элементы направлены вперед, и я полагаю, что это O (log n) или O (n)?