Sobre algoritmos de ordenação, marque a opção correta. A) O pior caso do MergeSort ocorre quando o pivô escolhido divide mal o array, causando recursão em um lado apenas, resultando em complexidade O(n²). B) O QuickSort tem complexidade O(n log n) no melhor e médio caso, mas pode ter complexidade O(n²) no pior caso, quando o pivô divide mal o array. C) BubleSort divide o array em subarrays menores e depois os combina em ordem, aplicando a técnica de dividir para conquistar. D) O QuickSort usa mais memória que o MergeSort, pois requer memória auxiliar significativa.

B) O QuickSort tem complexidade O(n log n) no melhor e médio caso, mas pode ter complexidade O(n²) no pior caso, quando o pivô divide mal o array.

Sobre algoritmos de ordenação, marque a opção correta.

Sobre algoritmos de ordenação, marque a opção correta.

✂️ a) O pior caso do MergeSort ocorre quando o pivô escolhido divide mal o array, causando recursão em um lado apenas, resultando em complexidade O(n²).
✂️ b) O QuickSort tem complexidade O(n log n) no melhor e médio caso, mas pode ter complexidade O(n²) no pior caso, quando o pivô divide mal o array.
✂️ c) BubleSort divide o array em subarrays menores e depois os combina em ordem, aplicando a técnica de dividir para conquistar.
✂️ d) O QuickSort usa mais memória que o MergeSort, pois requer memória auxiliar significativa.