1Q898708 | Algoritmos e Estrutura de Dados, Algoritmos de Ordenação, Ciências da Computação, Prefeitura de Fortaleza CE, IMPARH, 2024Sobre 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. Resolver questão 🗨️ Comentários 📊 Estatísticas 📁 Salvar 📑 Conteúdos 🏳️ Reportar erro