Eu sei qual é a diferença entre os métodos unshift () e push () em Javascript, mas eu estou querendo saber qual é a diferença na complexidade do tempo?

Eu suponho que para o método push () é O (1) porque você está apenas adicionando um item ao final do array, mas não tenho certeza do método unshift (), porque, eu suponho que você deve "mover" todos os outros elementos existentes encaminhar e suponho que é O (log n) ou O (n)?