Como é que a eficiência do algoritmo é determinada em termos de tempo de execução e utilização de recursos?

A eficiência do algoritmo é avaliada com base em dois critérios principais:

1. Complexidade temporal — quanto tempo leva a execução do algoritmo dependendo do tamanho dos dados de entrada. Geralmente expressa em termos de notação "O" (por exemplo, O(n), O(n²)). Quanto menor a complexidade temporal, mais rápido é o algoritmo.

2. Complexidade espacial — quanto de memória ou outros recursos o algoritmo utiliza. Também é expressa em notação "O".

Para avaliação prática, muitas vezes mede-se o tempo real de execução e o consumo de memória usando perfis ou ferramentas embutidas (por exemplo, Stopwatch em C#).

Exemplo de medição de tempo em C#:

var stopwatch = System.Diagnostics.Stopwatch.StartNew();
// chamada ao algoritmo
stopwatch.Stop();
Console.WriteLine($"Tempo de execução: {stopwatch.ElapsedMilliseconds} ms");

Assim, a eficiência é um equilíbrio entre velocidade e uso de recursos, ideal para uma tarefa específica.