Dada uma matriz de N inteiros, classifique a matriz e localize os dois números consecutivos na matriz classificada com a diferença máxima. Exemplo - na entrada [1,7,3,2] saída 4 (a matriz ordenada é [1,2,3,7] e a diferença máxima é 7-3 = 4).

Algoritmo A é executado no tempo O (NlogN).

Eu preciso encontrar um algoritmo idêntico em função ao algoritmo A, que é executado no tempo O (N).

ATUALIZAR:

Solução:http://cgm.cs.mcgill.ca/~godfried/teaching/dm-reading-assignments/Maximum-Gap-Problem.pdf