ID 1891891 Banca IF-SC Órgão IF-SC Ano 2014 Provas IF-SC - 2014 - IF-SC - Professor - Informática Disciplina Algoritmos e Estrutura de Dados Assuntos Algoritmos Complexidade de Algoritmos A análise de complexidade de algoritmos é importante para o projeto de algoritmos eficientes desde sua concepção. Assinale a alternativa CORRETA. Alternativas A eficiência de algoritmos é medida em termos de tempo de execução ou em quantidade de memória utilizada. Considerar o tempo absoluto de execução é a medida mais adequada na análise da complexidade de algoritmos, pois está diretamente ligado à máquina onde o algoritmo será executado de fato. O algoritmo f1(n) = 10n2 + 10n é mais eficiente que o algoritmo f2(n) = 500n + 5000, independente do valor de n. O termo limite superior (upper bound) indica o algoritmo menos eficiente para um determinado problema, sendo o limite inferior usado (lower bound) para indicar o algoritmo mais eficiente. Algoritmos com complexidade O(n) é polinomial e é considerado mais eficiente que algoritmos com complexidade O(n2 ) que são exponenciais. Responder Comentários Força Guerreiro!!!!!!