主题：急—关于二分法查找和双向链表
chengli520hy
[专家分：870] 发布于 2006-04-28 11:17:00
请问二分法查找在双向链表中有意思吗?为什么?
回复列表 （共3个回复）
沙发
rickone [专家分：15390] 发布于 2006-04-29 23:18:00
什么叫有意思？
二分查找不适合链表的查找，链表的查找非得从某个结点开始然后一直next。。
板凳
chengli520hy [专家分：870] 发布于 2006-05-02 23:38:00
那请问一下二分法的先决条件是什么啊?要满足什么样的条件才能用啊?
3 楼
rickone [专家分：15390] 发布于 2006-05-03 00:25:00
1、查找一个表的第k个元素的复杂度为O(1)
2、元素有序
所以随机的链表存储不适应，你能够用O(n)的时间找出中间元素，还不如就扫描一次啥都可以查找出来。。。
我来回复
您所在位置：