Buscar

Considere os seguintes algoritmos e suas complexidades na notação 0/1 Big O: Algoritmo A: O(log n) - Algoritmo B: O(n2) - Algoritmo C: O(n log n) C...

Considere os seguintes algoritmos e suas complexidades na notação 0/1 Big O: Algoritmo A: O(log n) - Algoritmo B: O(n2) - Algoritmo C: O(n log n) Considerando-se pion caso de execução destes algoritmos, é correto afirmar que o algoritmo:


A é menos eficiente.
C é o menos eficiente.
A não é o mais eficiente nem menos eficiente.
B é menos eficiente.
C é o mais eficiente.

Essa pergunta também está no material:

IMG_20230824_060024
1 pág.

Programação I

💡 1 Resposta

User badge image

Ed Verified user icon

Considerando as complexidades dos algoritmos apresentados, podemos afirmar que: - O algoritmo A, com complexidade O(log n), é mais eficiente do que o algoritmo B, com complexidade O(n^2). - O algoritmo C, com complexidade O(n log n), é mais eficiente do que o algoritmo B, com complexidade O(n^2). - O algoritmo C, com complexidade O(n log n), é mais eficiente do que o algoritmo A, com complexidade O(log n). Portanto, podemos concluir que o algoritmo C é o mais eficiente, o algoritmo A não é o mais eficiente nem o menos eficiente, e o algoritmo B é o menos eficiente.

0
Dislike0

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

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais