6. Suponha que um algoritmo tem uma complexidade de tempo de O(n^3) e seu tamanho de entrada seja aumentado em 10 vezes. Qual será o impacto no tem...
6. Suponha que um algoritmo tem uma complexidade de tempo de O(n^3) e seu tamanho de entrada seja aumentado em 10 vezes. Qual será o impacto no tempo de execução do algoritmo?
Resolução: Se a complexidade de tempo é O(n^3), e o tamanho de entrada é aumentado em 10 vezes, o tempo de execução será aumentado em 10^3 = 1000 vezes.
Resolução: Se a complexidade de tempo é O(n^3), e o tamanho de entrada é aumentado em 10 vezes, o tempo de execução será aumentado em 10^3 = 1000 vezes.
Essa pergunta também está no material:
💡 1 Resposta
Ed 
O impacto no tempo de execução do algoritmo será aumentado em 10^3 = 1000 vezes, devido ao aumento do tamanho de entrada em 10 vezes.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
Compartilhar