Question

Pergunta 1

O algoritmo Merge-Sort, faz o uso da estratégia dividir para conquistar. Assim, sua ideia é dividir o conjunto de dados em subconjuntos, reorganiza cada subconjunto e depois intercala os resultados. De acordo com o método descrito, assinale a alternativa que descreva a complexidade do algoritmo no melhor caso e no pior caso


.Melhor caso: O (n log n)

Pior caso: O (n2).


. Melhor caso: O (n)

Pior caso: O (n2).


. Melhor caso: O (n log n)

Pior caso: O (n) .


Melhor caso: O (n log n)

Pior caso: O (n log n).


.Melhor caso: O (n log n)

Pior caso: O (log n).

Answer 1

Resposta:

Melhor caso: O (n log n)

Pior caso: O (n log n).

Explicação:

Considerando um array com n elementos, a complexidade do algoritmo de ordenação Merge-Sort é:

Melhor Caso:  O (n log n)

Médio Caso: O (n log n)

Pior Caso: O (n log n)

Apesar de possuir um gasto extra de espaço de memória, o algoritmo é indicado para aplicações que possuem restrição de tempo. Podemos observar isso pela sua complexidade.

Answer 2

Resposta:

Melhor caso: O (n log n) Pior caso: O (n log n).

Explicação:

Apesar de possuir um gasto extra de espaço de memória, o algoritmo é indicado para aplicações que possuem restrição de tempo. Podemos observar isso pela sua complexidade.