Quais métodos determinam a eficiência e a complexidade de um algoritmo?

A eficiência e a complexidade de um algoritmo são geralmente avaliadas através da análise da complexidade temporal e espacial.

• Complexidade temporal mostra como o tempo de execução do algoritmo depende do tamanho dos dados de entrada. Normalmente é expressa na notação "Big O", por exemplo, O(n), O(n²), O(log n).
• Complexidade espacial reflete quanta memória o algoritmo necessita dependendo do tamanho dos dados de entrada.

Para determinar a complexidade, analisa-se o número de operações principais (por exemplo, comparações, atribuições) nos piores, médios e melhores casos.

Exemplo: a ordenação por bolha tem uma complexidade temporal de O(n²), pois no pior caso, são necessárias aproximadamente n² comparações.

A eficiência também pode ser medida empiricamente, executando o algoritmo com diferentes volumes de dados e medindo o tempo e o consumo de memória.