Questão 1610511

\(\Theta\) (log M) por operação, pois cada transferência entre pilhas executa busca binária em S2.

\(\Theta\) (1) por operação, pois cada elemento movimenta-se no máximo duas vezes entre as pilhas.

\(\Theta\) (√M) por operação, pois a movimentação total distribui-se em blocos de tamanho médio raiz de M.

\(\Theta\) (M) por operação, pois cada desenfileiramento percorre todos os elementos remanescentes.