Doido Dev

Para ordenar uma lista encadeada com complexidade de tempo O(n log n) e espaço constante, utilize o algoritmo merge sort. Análise: A exigência de O(n log n) exclui o quicksort, que no pior caso atinge O(n^2). O merge sort mantém a complexidade desejada e é adequado para listas encadeadas. O processo consiste em: Encontrar o nó intermediário us ...