Para um determinado algoritmo, é possível calcular o seu limite inferior  , que representa o mínimo conjunto de operações  que ele realizará p...

Para um determinado algoritmo, é possível calcular o seu limite inferior  , que representa o mínimo conjunto de operações  que ele realizará para solucionar um problema. Idealmente, um bom algoritmo deve reduzir  ao máximo o seu limite inferior. A notação utilizada para representar o limite inferior é a notação Ω  . Com essa notação, é possível representar o limite inferior do pior caso  de um algoritmo.

Uma das maneiras de medir a eficiência de um algoritmo é executá-lo para diferentes entradas e medir seu tempo de execução. Porém, é possível também obter uma ordem de grandeza de tempo de execução utilizando métodos analíticos.
Escolha uma opção:


Verdadeiro 
Falso