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.
O mergesort trabalha dividindo uma lista com n números na metade, classifica cad...
Questão de Informática da banca EsFCEx aplicada no concurso EsFCEx (2007). Confira a resolução completa abaixo: