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

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