c*********t
发帖数: 2921 | 1 给一个circular sorted array, 如何想出一个log(n)的查找(search)算法，
比如数组
7 9 10 18 2 3 5
10 18 2 3 5 7 9
我知道肯定是要象binary search那样，逐步调整（缩小）搜索区间，可是如何调整呢？ |
g*******y
发帖数: 1930 | 2 既然你知道要binary search，
就试试先把中点拿来研究研究，找某个数来跟中点比较比较。。。 |
s********y
发帖数: 3811 | 3 you can find the answer on the web. i did...
呢？
【在 c*********t 的大作中提到】
: 给一个circular sorted array, 如何想出一个log(n)的查找(search)算法，
: 比如数组
: 7 9 10 18 2 3 5
: 10 18 2 3 5 7 9
: 我知道肯定是要象binary search那样，逐步调整（缩小）搜索区间，可是如何调整呢？
|
p*********9
发帖数: 30 | 4 跟一般的search类似，只是在两分之后，判断属于哪个部分，稍微复杂一点点
呢？
【在 c*********t 的大作中提到】
: 给一个circular sorted array, 如何想出一个log(n)的查找(search)算法，
: 比如数组
: 7 9 10 18 2 3 5
: 10 18 2 3 5 7 9
: 我知道肯定是要象binary search那样，逐步调整（缩小）搜索区间，可是如何调整呢？
|
v******k
发帖数: 808 | |
