Q120591 | Informática , Complexidade do algortimo, Analista de Sistemas Pleno Processos, Petrobras, CESGRANRIOA respeito de funções e algoritmos, assinale a afirmativa correta. a) O limite inferior de um algoritmo (O ) é 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 n =n0, temos que |g(n)| = c|f(n)|. c) A função f(5log2 N) é O2(N). d) A função f(5N3 + 2N2) é O(N). e) Se duas funções f( ) e g( ) têm limite superior justo, então f( ) é O( g( ) ) e g( ) é O( f( ) ). Resolver questão 🗨️ Comentários 📊 Estatísticas 📁 Salvar 📎 Anexos 🏳️ Reportar erro