最大间隙问题

【文件属性】：
文件名称：最大间隙问题
文件大小：557B
文件格式：TXT
更新时间：2015-01-11 04:41:03
c++ 最大间隙问题 给定n 个实数x1 , x2 ,... , xn，求这n 个数在实轴上相邻2 个数之间的最大差值。假设对任何实数的下取整函数耗时O(1)，设计解最大间隙问题的线性时间算法。