Quais são alguns algoritmos que usamos diariamente que têm complexidades de [math]O(n), O(n^2),[/math] e [math]O(\log n)[/math]?
Como é que o tempo médio de execução do caso do algoritmo de classificação rápida é mais próximo do melhor caso: O(n log n) do que o pior caso: O(n^2)?