Com relação aos conceitos de complexidade de algoritmos sejam as sentenças abaixo:

I. A execução de um algoritmo é dividida em passos, e cada passo consiste na execução de um número fixo de operações básicas, cujos tempos de execução são considerados constantes.

II. A complexidade de pior caso é, em geral, a mais importante.

III. Problemas que exigem algoritmos de tempo exponencial para sua solução, são considerados fáceis de serem resolvidos, considerando-se os ambientes de computação atuais.

Sobre as sentenças acima, pode-se dizer que: