如果数据是有序的,可以采用二分查找算法以获得更高的效率对吗

1个回答
展开全部
摘要 二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。
咨询记录 · 回答于2021-11-11
如果数据是有序的,可以采用二分查找算法以获得更高的效率对吗
亲,您好,很高兴为您服务!正在为您努力整理答案中,大概在2-3分钟左右回复您,麻烦您稍等一下啦,谢谢您哟
亲。您好感谢您的耐心等待
亲,是可以提高查询速度的呢
二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。
所以对于这种有序的结构,二分查找是最优的查询呢~
亲,如果您对我的服务满意请给赞鼓励一下呢,谢谢您哟!祝您生活愉快!
下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消