Analise as afirmações abaixo, sobre algoritmos de ordenação.
1) Qualquer algoritmo de ordenação por comparação deve efetuar Θ(n log n) comparações, no pior caso.
2) A ordenação por contagem, a ordenação digital e a ordenação por balde são lineares, com tempo Θ(n) apenas.
3) O quicksort, como o nome em inglês sugere, é o mais rápido de todos os algoritmos de ordenação por comparação, com um tempo de execução do pior caso de Θ(n log n).
4) A ordenação por intercalação leva o tempo Θ (n log n) em todos os casos.
Estão corretas:
