Prova Funcoes O5lg n e fn Omegan2 - Analise de Algoritmos

A notação utilizada é a mesma dos slides da disciplina Cada aluno tem apenas uma tentativa Finalize somente quando terminar de responder todas as questões Cada aluno é responsável por checar se seus arquivos foram devidamente anexados A Questão 1 contém até duas opções corretas Se forem marcadas até duas não haverá penalidade da nota Caso sejam marcadas mais do que duas opções será aplicada uma penalidade decréscimo na nota podendo a questão ser zerada O questionário deve ser aberto pelo aluno com antecedência e as questões copiadas para acervo pessoal pois caso haja algum problema na Turing no dia da entrega e somente neste caso as questões devem ser entregues por email dentro do horário previsto para encerramento da atividade Seja n um inteiro maior do que 1 Assinale cada opção que corresponde a uma função fn tal que fn O5lg n e fn Ωn2 Escolha uma ou mais a fn n2 lg n 100n b fn nn c fn 5n n3 d fn n2 n lg n e fn n lg10 n