有个集合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:
任何情况都可能发生,因为没有给定

posted on 2010-06-23 17:16  gracestoney  阅读(78)  评论(0编辑  收藏  举报