Imagem de fundo

Reescreva as funções de tempo apresentadas abaixo em...

Reescreva as funções de tempo apresentadas abaixo em Notação O e assinale a opção correta.


2n+n³; 305; (n-1)"+nn-1; log(n!); 5n + 10; 2n+ n² + 100n + 50


A

O(2n); O(1); O(nn); O(nlog(n)); O(n); O(2n).


B

O(2n); O(n); O(n); O(nn-1); O(nn); O(n); O(n²).


C

O(n3); O(1); O(nn); O(nn); O(n); O(2n).


D

O(n3); O(n); O(nn); O(nlog(n)); O(n); O(n²).


E

O(n3); O(1); O(n); O(nn-1); O(nn); O(2n).