Oncogene 封 wf1994 在 Biology 版 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Biology - 生物学

Oncogene 封 wf1994 在 Biology 版

Oncogene 封 wf1994 在 Biology 版# Biology - 生物学

j*k2012-07-31 07:07

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.

s*p2012-07-31 07:07

2 楼

推荐一下》？

O*e2012-07-31 07:07

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

d*e2012-07-31 07:07

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.