Questão 5434

• Banca: CESGRANRIO
• Órgão: Petrobras
• Ano: 2006
• Provas: CESGRANRIO - 2006 - Petrobrás - Analista de Sistemas Pleno - Engenharia de Software
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Complexidade de Algoritmos; Conceitos Básicos e Algoritmos

A respeito de funções e algoritmos, assinale a afirmativa correta.

• A. O limite inferior de um algoritmo ( ) é utilizado para a análise do pior caso de sua execução.
• B. Uma função f(n) domina assintoticamente g(n), se existem duas constantes positivas c e n₀, tais que, para
• C. A função f(5log₂ N) é O²(N).
• D. A função f(5N³ + 2N²) é O(N²).
• E. Se duas funções f( ) e g( ) têm limite superior justo, então f( ) é O( g( ) ) e g( ) é O( f( ) ).

Gabarito: E