Redian新闻
>
Oncogene 封 wf1994 在 Biology 版
avatar
Oncogene 封 wf1994 在 Biology 版# Biology - 生物学
j*k
1
There is one unknow integer in range (0, 10000).
Develop an algorithm to find it. The algorithm
should be faster than binary search. The faster,
the better.
avatar
s*p
2
推荐一下》?
avatar
O*e
3
【 以下文字转载自 Notice 讨论区 】
发信人: deliver (自动发信系统), 信区:
标 题: Oncogene 封 wf1994 在 Biology 版
发信站: BBS 未名空间站自动发信系统 (Tue Jul 31 11:35:08 2012)
【此篇文章是由自动发信系统所张贴】
由于 wf1994 在 Biology 版的 人身攻击 行为,
被暂时取消在本版的发文权力 3 天。
版主:Oncogene
Tue Jul 31 11:34:58 2012
avatar
d*e
4
如果要快过binary search...这里要先sort再search,所以是O(n log n)吧
比它快,就要O(n),用xor了……

【在 j*****k 的大作中提到】
: There is one unknow integer in range (0, 10000).
: Develop an algorithm to find it. The algorithm
: should be faster than binary search. The faster,
: the better.

avatar
r*s
5
don't understand the question
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。