MO417 - Questão para a prova oral

Número: 025

Enunciado:
Qual das alternativas abaixo é falsa:

  1. 27 n2 + Theta( n ) = O(n2)
  2. n! = o(nn)
  3. f(n) = Theta(g(n)) se e somente se g(n) = Theta(f(n))
  4. f(n) = O( g(n) ) implica que f(n) = o(g(n))
  5. NDA

Autor(a): Rafael Navarro