Questões de Concurso Público IF-SC 2014 para Professor - Informática

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) = 10n² + 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(n² ) que são exponenciais.