Questões de Concurso Público UFRN 2016 para Analista de Tecnologia da Informação
Foram encontradas 3 questões
Analise os dois algoritmos a seguir:
Em relação aos algoritmos expostos, é correto afirmar que
I f(n) = Θ(g(n)) e g(n) = Θ(b(n)), logo f(n) = Θ(b(n)) II f(n) = O(g(n)) se e somente se g(n) = Ω(f(n)) III f(n) = O(g(n)) se e somente se g(n) = O(f(n)) IV f(n) = O(g(n)) e g(n) = O(b(n)), logo f(n) = Ω(b(n))
Em relação ao exposto, estão corretas as afirmativas