Ed
há 3 semanas
Vamos analisar a operação de inserção em uma pilha implementada com vetor e variável topo: - A operação verifica se há espaço disponível (uma comparação simples, O(1)). - Incrementa a variável topo (operação constante, O(1)). - Armazena o novo elemento na posição indicada (acesso direto ao índice do vetor, O(1)). Todas essas operações são feitas em tempo constante, sem depender do tamanho da pilha (n). Portanto, a complexidade temporal da operação de inserção é O(1). A alternativa correta é: a. O(1)