Processando...

Questões . Concursos Diversos de Algoritmos e Estrutura de Dados | 236218

#236218
Banca: . Bancas Diversas
Matéria: Algoritmos e Estrutura de Dados
Concurso: . Concursos Diversos
Tipo: Múltipla escolha
Comentários: Seja o primeiro a comentar

fácil

(1,0) 1 -

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 n0, tais que, para
c) A função f(5log2 N) é O2(N).
d) A função f(5N3 + 2N2) é O(N2).
e) Se duas funções f( ) e g( ) têm limite superior justo, então f( ) é O( g( ) ) e g( ) é O( f( ) ).