EP10 - limites para o fator de carga

Re: EP10 - limites para o fator de carga

por José Coelho de Pina -
Número de respostas: 0

Oi João,

Desculpe pela demora.

É isso mesmo. A chamada de resize() só trará trabalho de copiar coisas de um lado para o outro, mas não terá efeito algum.

Quando no início do semestre fizemos o resize() de uma pilha, dobramos o tamanho da pilha quando ela estava cheia e dividimos o tamanho pela metade quando ficava com ocupação de menos de 25%.
Isso garantia que o consumo de tempo (amortizado) de pop() e push() fosse constante.

Precisamos ser cuidadosos ao escolher os valores para redimensionamento.