Questão #14960252006

Algoritmos e Estrutura de Dados (TI) — 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 Imagem da questão

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( ) ).

Algoritmos e Estrutura de Dados (TI) — Algoritmos

Uma questão respondida. E as próximas?