Logo Passei Direto
Buscar
Uma pilha de números inteiros foi implementada utilizando um vetor e uma variável denominada topo, que indica a posição do último elemento armazenado. A operação de inserção verifica se há espaço disponível, incrementa a variável topo e armazena o novo elemento na posição indicada. Considerando que não seja necessário redimensionar o vetor, avalie a complexidade temporal da operação de inserção na pilha. Questão 8Escolha uma opção: a. (O(1)) b. (O(n \log n)) c. (ONão) d. (O(n^2)) e. (O(\log n))
User badge image
wanessa OLIVEIRA

há 3 semanas

Respostas

User badge image

Ed Verified user icon

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)

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina