Questão para a prova oral 026

Enunciado:
I - Dizemos que g(n) e um limite assintotaticamente restrito - notacao Theta - para f(n) se e somente se f(n) for um limite assintotaticamente restrito para g(n) (Simetria)

II - A expressao f(n) = o(g(n)) significa que f(n) sera menor ou igual a g(n) multiplicada por qualquer constante maior que zero, a partir de um n "inicial".

III - Intuitivamente, a expressao f(n) = omega(g(n)) quer dizer que a funcao f(n) se torna insignificante em relacao a g(n) a medida que n se aproxima do infinito.

IV - E possivel afirmar que, dado um algoritmo de ordenacao, a notacao o representa o limite superior sobre seu tempo de execucao para seu pior caso e, paralelamente, a notacao omega represente o limite inferior sobre seu tempo de execucao para seu melhor caso.

V - Por analogia, a comparacao assintotica de duas funcoes f e g pode ser relacionada da seguinte forma com a comparacao de dois numeros reias a e b:
      f(n) = O(g(n))        »         a <= b e
      f(n) = Omega(g(n))        »         a >= b
Estao corretas:

A) I e IV
B) I, III e V
C) I, II e V
D) II, III e IV
E) NDA

Autor: Ivan Brunetto