Questão da semana referente as aulas do dia 04/03 e 06/03.

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.