2
Classificação usando pilhas somente leitura
Considere a seguinte configuração: nos é dada uma pilha sss que contém nnn itens. podemos usar um número constante O(1)O(1)O(1)de pilhas extras. podemos aplicar as seguintes operações nessas pilhas: verifique se uma pilha está vazia, compare os itens principais de duas pilhas, exclua o item superior em uma pilha, imprima …