Questões Informática

O mergesort trabalha dividindo uma lista com n números na metade, classifica cada um...

Responda: O mergesort trabalha dividindo uma lista com n números na metade, classifica cada uma das metades recursivamente e faz a mesclagem (merge) das duas metades. Quais das seguintes estruturas de dad...


1Q194775 | Informática, Aluno EsFCEx, EsFCEx, EsFCEx

O mergesort trabalha dividindo uma lista com n números na metade, classifica cada uma das metades recursivamente e faz a mesclagem (merge) das duas metades. Quais das seguintes estruturas de dados permitirá o mergesort trabalhar com o tempo de 0(nlogn)?

I. Lista simplesmente encadeada.
II. Lista duplamente encadeada.
III. Um array.

  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️
Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência de navegação. Política de Privacidade.