A análise de tempo de execução de algoritmos é um parâmetro importante para se determinar a eficiência e a usabilidade de um algoritmo. O algoritmo...
A análise de tempo de execução de algoritmos é um parâmetro importante para se determinar a eficiência e a usabilidade de um algoritmo. O algoritmo que tem a maior complexidade do tempo de execução é:
A. O(log n).
B. O(n).
C. O(n!).
A. O(log n).
B. O(n).
C. O(n!).
💡 1 Resposta
Ed 
O algoritmo que tem a maior complexidade de tempo de execução é o algoritmo C, que tem complexidade O(n!). Isso significa que o tempo de execução do algoritmo aumenta muito rapidamente à medida que o tamanho da entrada aumenta. Já o algoritmo A tem complexidade O(log n) e o algoritmo B tem complexidade O(n), o que significa que o tempo de execução aumenta de forma mais lenta em relação ao tamanho da entrada.
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
Perguntas relacionadas
Compartilhar