Um algoritmo iterativo que possua duas estruturas de repetição encadeadas, e que estas sejam executadas cada uma delas N vezes, terá complexidade d...
- Um algoritmo iterativo que possua duas estruturas de repetição encadeadas, e que estas sejam executadas cada uma delas N vezes, terá complexidade de tempo para este trecho:
a.O(n2)
b.O(2n)
c.O(2n)
d.O(2 log n)
e.O(n)
💡 1 Resposta
Ed 
A complexidade de tempo para um algoritmo iterativo que possua duas estruturas de repetição encadeadas, e que estas sejam executadas cada uma delas N vezes, será de O(n²). Portanto, a alternativa correta é a letra "a".
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
As estruturas de seleção encadeadas são compostas por grupos ou conjuntos de condições aninhadas que apresentam algum grau de dependência. Consider...
Algoritmos e Linguagem de Programação I
•FAD
Júlia Carneiro
Materiais relacionados
Compartilhar