Dada as seguintes
afirmações
I. O
pior caso de tempo de funcionamento e tempo de execução esperado
são iguais dentro de fatores constantes para qualquer algoritmo
randomizado.
II.
Para toda função f(n) positiva, temos que f(n) + o( f(n) ) = Θ(
f(n) ).
III. Sobre crescimento de funções, podemos dizer que 
assinale
a alternativa correta:
a)
Apenas a afirmação I é verdadeira.
b)
As afirmações I e II são verdadeiras.
c)
Apenas a afirmação II é verdadeira.
d)
As afirmações II e III são verdadeiras.
e)
NDA.
