有个集合x1, x2, .... xn
Stoney-奋斗不止 says:
一般我都会面自己会得题目 呵呵
袁辉 says:
要去找个数它是落在less half区间里
假设这个集合是5, 3 , 8, 10, 7, 1 , 2, 9, 0, 6, 4
那么你要找的数应该是 <= 5的
这个算法允许有小概率的错误结果
也就是说可能会找到6 - 10之间的数,但是这样的结果概率必须很小
我现在觉得这个题目的意思会不会是不需要一个严格的算法和精确的结果
而是模糊检索
Stoney-奋斗不止 says:
感觉是这样
绝对不能去遍历
具体集合里面的数值有没有什么要求 会有很大的情况?
袁辉 says:
任何情况都可能发生,因为没有给定
--------为懒人准备的回复方式,点击下面的按钮回复(请勿重复点击)-------
作者:gracestoney
出处:http://www.cnblogs.com/gracestoney/
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。
该文章也同时发布在我的csdn博客中-Gracestoney。