algoritmo

1)Uma função f (n) domina assintoticamente outra função g(n) se existem duas constantes positivas c e m tais que, para n ≥ m, temos |g(n)| ≤ c x |f(n)|.
2)Significa dizer que quanto maior o n, maior é o tempo de execução.
3 Nenhuma, pois qualquer constante é desprezível.
4 )a) 2n+1 = O(2n)
Verdadeiro, pois o valorde “1” na função é desprezível para o resultado geral.

b) 22n = O(2n)
Falso, pois o valor de “n” está dobrando, o que afeta diretamente o desempenho do algoritmo. 1)Uma função f (n) domina assintoticamente outra função g(n) se existem duas constantes positivas c e m tais que, para n ≥ m, temos |g(n)| ≤ c x |f(n)|.
2)Significa dizer que quanto maior o n, maior é o tempo de execução.
3 Nenhuma, pois qualquer constante é desprezível.
4 )a) 2n+1 = O(2n)
Verdadeiro, pois o valorde “1” na função é desprezível para o resultado geral.

b) 22n = O(2n)
Falso, pois o valor de “n” está dobrando, o que afeta diretamente o desempenho do algoritmo. 1)Uma função f (n) domina assintoticamente outra função g(n) se existem duas constantes positivas c e m tais que, para n ≥ m, temos |g(n)| ≤ c x |f(n)|.
2)Significa dizer que quanto maior o n, maior é o tempo de execução.
3 Nenhuma, pois qualquer constante é desprezível.
4 )a) 2n+1 = O(2n)
Verdadeiro, pois o valorde “1” na função é desprezível para o resultado geral.

b) 22n = O(2n)
Falso, pois o valor de “n” está dobrando, o que afeta diretamente o desempenho do algoritmo. 1)Uma função f (n) domina assintoticamente outra função g(n) se existem duas constantes positivas c e m tais que, para n ≥ m, temos |g(n)| ≤ c x |f(n)|.
2)Significa dizer que quanto maior o n, maior é o tempo de execução.
3 Nenhuma, pois qualquer constante é desprezível.
4 )a) 2n+1 = O(2n)
Verdadeiro, pois o valorde “1” na função é desprezível para o resultado geral.

b) 22n = O(2n)
Falso, pois o valor de “n” está dobrando, o que afeta diretamente o desempenho do algoritmo. 1)Uma função f (n) domina