最大间隙问题

【文件属性】：

文件名称：最大间隙问题

文件大小：557B

文件格式：TXT

更新时间：2015-01-11 04:41:03

c++ 最大间隙问题

给定n 个实数x1 , x2 ,... , xn，求这n 个数在实轴上相邻2 个数之间的最大差值。假设对任何实数的下取整函数耗时O(1)，设计解最大间隙问题的线性时间算法。