Question

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.

Accepted Answer

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. Execução: Fundatec 39 A 41 – INFORMÁTICA 1079_CE_39A41_NS_DM 23/04/2026 12:49:42

Answer

A) Possui complexidade O(n²) no pior caso e opera sem necessidade de memória auxiliar adicional.

Answer

B) Possui complexidade O(n log n) no pior caso e não requer memória auxiliar por operar diretamente sobre o vetor original.

Answer

C) Possui complexidade O(log n) no pior caso por dividir o conjunto de dados recursivamente ao meio a cada iteração.

Answer

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.

Mais questões de Outros temas