Como se escreve a complexidade algorítmica? Qual é a complexidade da ordenação por bolha? Qual é a complexidade da ordenação rápida?

A complexidade algorítmica é geralmente escrita na notação Big O, que descreve a estimativa assintótica do tempo de execução ou do uso de memória pelo algoritmo, dependendo do tamanho dos dados de entrada.

• Ordenação por bolha tem uma complexidade de O(n²) no pior e médio caso, pois cada elemento é comparado com cada outro.

• Ordenação rápida funciona em média em O(n log n), mas no pior caso (por exemplo, quando o array já está ordenado e um mau pivô é escolhido) pode degradar para O(n²).

Exemplo de registro:

Ordenação por bolha: O(n^2)
Ordenação rápida: O(n log n) em média, O(n^2) no pior caso