7) Com relação à complexidade de um algoritmo quanto ao comportamento pode-se afirmar que: O pior caso é quando o algoritmo representa o menor temp...

7) Com relação à complexidade de um algoritmo quanto ao comportamento pode-se afirmar que:
O pior caso é quando o algoritmo representa o menor tempo de execução sobre todas as entradas de tamanho n
A medida que N aumenta o fator que estiver sendo analisado aumenta exponencialmente. Nesse caso é polinomial
O melhor caso é quando a medida que N aumenta o fator que estiver sendo analisado (tempo ou espaço) aumenta linearmente
Algoritmo com complexidade exponencial, não é executável para valores de N muito grandes
A média dos tempos de execução de todas as entradas de tamanho n é o melhor caso