首页
85问答库
>
对长度为n的有序链表进行查找,最坏情况下需要的比较次数为多少
对长度为n的有序链表进行查找,最坏情况下需要的比较次数为多少
2025-06-27 23:01:58
推荐回答（2个）
回答1：
当有序链表为顺序存储时才能采用二分查找，二分查找需比较log2n次，而顺序查找需比较n次。
回答2：
O(n)，从头比较到尾
相关问答
最新问答
晓镜但愁云鬓改，夜吟应觉月光寒.什么意思
哪家公司铝板、铝棒价格低廉、质量好的？
之刃奥丁怎么出装加点 英魂之刃奥丁最新出装加点攻略
大话西游2登峰造极满血当康能卖多少钱 血198 敏差两点，攻击差一点 能买多少钱？？
为什么我的星际争霸2在游戏大厅打不了中文，只有开始了游戏才可以打中文
大家帮我看看，在天天基金上申购的基金还没确认就撤单了，钱还没到账，大家结合上边的时间帮我看看吧，感
我的名字叫罗丽，麻烦哪位高手帮我设计一个艺术签名，谢谢！
我买了东方航空公司的机票可以到南航的休息室吗
30mm厚的木材可以用120齿的木工锯片吗？
twelfth是什么意思
