Considere o seguinte trecho de pseudocódigo, que utiliza uma pilha:

inicialize pilha vazia

para i de 1 até 4:

    empilhar(i)

enquanto pilha não estiver vazia:

    x < desempilhar ()

    imprimir (x)

A esse respeito, qual será a saída do programa, considerando-se o comportamento padrão de uma pilha?  

Considere dois algoritmos que resolvem o mesmo problema.

Entretanto, o algoritmo A tem complexidade O(n²), enquanto o algoritmo B, tem complexidade O(n log n), em que n representa o tamanho da entrada.

Em termos de desempenho assintótico, acerca desses algoritmos, ¢ correto afirmar que