Complexidade de Algoritmos

O pior caso do Quick Sort possui complexidade: O(n). O(log n). O(n log n). O(n²).

Qual algoritmo apresenta O(n) no melhor caso?. Merge Sort. Heap Sort. Bubble Sort. Quick Sort.

O Merge Sort apresenta complexidade: O(n²) em todos os casos. O(n log n) em todos os casos. O(n) no pior caso. O(log n) no melhor caso.

Assinale o algoritmo cujo pior caso é O(n²): Heap Sort. Merge Sort. Quick Sort. Todos acima.

Heap Sort possui O(n log n) no pior caso. CERTO. ERRADO.