不确定长度有序列表的最大值

Tilney 发布于 2013/07/26 09:30
阅读 135
收藏 0

现在有一个有序列表 比如 1,2,3,4....对于任意一个数n,能够判定n是否在列表中,那么怎样找到列表的最大值

这是我在做爬虫的时候遇到的问题。想要得到最大分页数,请问有比较好的什么方式吗?求助

加载中
0
狐狸糊涂
狐狸糊涂

1,是否可以从页面上抓取到记录总数?如果这个可以爬到的话,根据每页的显示的记录数就可以算出最大页。

2,如果1不可行的话,可以试试试探法:假设先检测100页是否存在,如果存在则增加一个步长(假设是100)即检测200页是否存在,不存在的话,接着检测150页是否存在,存在则检测175,不存在则检测125。依次类推下去。

T
Tilney
回复 @狐狸糊涂 : 谢谢提议 我去找找有没有O(1)的
狐狸糊涂
狐狸糊涂
第二个办法其实就是如同1L所说的二分查找。
0
艳沐石
艳沐石
二分查找,可以不?不懂,帮顶~!
0
芝麻酱拌饭
芝麻酱拌饭
O(1)的话,至少要先建立一个二叉堆吧,但是建堆需要O(N),插入删除都要O(logN),查找最大的O(1)
返回顶部
顶部