小编rka*_*yar的帖子

是否有可能找到两个在O(n)时间内差异最小的数字

给定一个未排序的整数数组,并且不对数组中的数字做任何假设:
是否有可能找到两个在O(n)时间内差异最小的数字?

编辑:两个数字a,b之间的差异定义为abs(a-b)

algorithm optimization

23
推荐指数
2
解决办法
9479
查看次数

标签 统计

algorithm ×1

optimization ×1