Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Considerando a notação Big-O e o comportamento dos principais algoritmos de busca e ord...
Considerando a notação Big-O e o comportamento dos principais algoritmos de busca e ordenação, assinale a alternativa que apresenta, correta e respectivamente, a descrição da complexidade e das características do algoritmo Merge Sort.
A
Possui complexidade O(n²) no pior caso e opera sem necessidade de memória auxiliar adicional.
B
Possui complexidade O(n log n) no pior caso e não requer memória auxiliar por operar diretamente sobre o vetor original.
C
Possui complexidade O(log n) no pior caso por dividir o conjunto de dados recursivamente ao meio a cada iteração.
D
Possui complexidade O(n log n) apenas no melhor caso, degradando para O(n²) no caso médio quando o conjunto de dados está parcialmente ordenado.
E
Possui complexidade O(n log n) no pior caso, utiliza divisão e conquista e requer memória auxiliar proporcional ao tamanho da entrada.