算法实现题1-5 最大间隙问题
« 问题描述:
最大间隙问题:给定n 个实数x , , xn 1 2  ,求这n 个数在实轴上相邻2 个数之间的最
大差值。假设对任何实数的下取整函数耗时O(1),设计解最大间隙问题的线性时间算法。
« 编程任务:
对于给定的n 个实数n x , x , , x 1 2  ,编程计算它们的最大间隙。
& ...
/dl/301141.html
标签:
laquo
61516
xn
算法
上传时间:
2016-05-28
上传用户:咔乐坞