首页
116问答网
>
对长度为n的有序链表进行查找,最坏情况下需要的比较次数为多少
对长度为n的有序链表进行查找,最坏情况下需要的比较次数为多少
2025-06-27 23:01:58
推荐回答（2个）
回答1：
当有序链表为顺序存储时才能采用二分查找，二分查找需比较log2n次，而顺序查找需比较n次。
回答2：
O(n)，从头比较到尾
相关问答
最新问答
最简单的泡芙做法。
叉叉助手我的游戏怎么不显示游戏
萨侬 庄胜崇光店怎么样
形容“禾苗”的一首诗是什么？
胃溃疡补充什么维生素
梦见咸菜的预兆
怎么总感觉朋友远离我？
用网络测速是400KB⼀S,但浏览网页或下载视频都是2KB⼀S是不是被限速了
北京四惠车站到佑安医院怎么走请告诉详细路线，谢谢
“绩效工资”是什么鬼政策呀
