Questões Informática Algoritmos e Estrutura de Dados

Analise as seguintes afirmativas sobre a análise de complexidade das operações possívei...

Responda: Analise as seguintes afirmativas sobre a análise de complexidade das operações possíveis em estruturas de dados do tipo Pilha: I. A operação de inserção de um elemento na pilha preci...

Q19446 | Informática, Algoritmos e Estrutura de Dados, Analista de Sistemas, AL MG, FUMARC

Analise as seguintes afirmativas sobre a análise de complexidade das operações possíveis em estruturas de dados do tipo Pilha:

I. A operação de inserção de um elemento na pilha precisa reorganizar a estrutura de dados, podendo gastar um tempo de execução de O(n).
II. A operação de retirada de um elemento da pilha é uma operação de tempo constante O(1).
III. Na operação de consultar toda a pilha, todos os elementos são percorridos, gastando-se um tempo de execução de O(n).

Estão CORRETAS as afirmativas:
Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência de navegação. Política de Privacidade.