Que tipos de avaliação de complexidade de algoritmos lhe são familiares?

Principais tipos de avaliação da complexidade de algoritmos:

• Complexidade temporal — mostra como o tempo de execução do algoritmo varia em função do tamanho dos dados de entrada. Geralmente é expressa na notação Big O (O(n), O(log n), O(n²), etc.).

• Complexidade espacial — avalia quanto de memória o algoritmo necessita à medida que os dados de entrada aumentam.

• Complexidade amortizada — a complexidade média de uma operação numa sequência de operações, considerando operações raramente caras.

• Casos pior, melhor e médio — analisados para entender o comportamento do algoritmo em diferentes situações.

Exemplo: a ordenação por inserção tem uma complexidade temporal de O(n²) no pior caso e O(n) no melhor.