Qual é o menor valor de n tal que um algoritmo cujo tempo de execução é 100n² funciona
mais rápido que um algoritmo cujo tempo de execução é 2
n na mesma máquina?
Envie sua primeira dúvida gratuitamente aqui no Tira-dúvidas Profes. Nossos professores particulares estão aqui para te ajudar.
Para determinar o menor valor de n para o qual o algoritmo de tempo de execução 100n² é mais rápido do que o algoritmo de tempo de execução 2n, podemos igualar as expressões e resolver para n.
Isto é, 100n² = 2n.
Dividindo ambos os lados da equação por n, obtemos:
100n = 2
n = 2 / 100
n = 0,02
Portanto, o menor valor de n para o qual o algoritmo de tempo de execução 100n² é mais rápido do que o algoritmo de tempo de execução 2n é n = 0,02. Para valores de n menores que 0,02, o algoritmo de tempo de execução 2n seria mais rápido, enquanto para valores de n maiores que 0,02, o algoritmo de tempo de execução 100n² seria mais rápido.
Envie sua primeira dúvida gratuitamente aqui no Tira-dúvidas Profes. Nossos professores particulares estão aqui para te ajudar.
3
tarefas
resolvidas
87
horas
de aula
1.002
tarefas
resolvidas
4
horas
de aula
Envie sua primeira dúvida gratuitamente aqui no Tira-dúvidas Profes. Nossos professores particulares estão aqui para te ajudar.
Aulas
Buscar
Tarefas
Pedir
Turmas
Procurar
Profes Já
Pedir
Cursos
Encontrar
Tira-dúvidas
Enviar dúvida
