我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:小鱼儿主页 > 调度模块 >

二分法查找适用于何种存储方式的有序表?

归档日期:07-17       文本归类:调度模块      文章编辑:爱尚语录

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部二分法查找是一种效率比较高的查找方法,在进行二分法查找时,线性表节点必须按关键码值排序,且 线性表是以顺序存储方式存储的。

  二分法查找的优点是比较次数少,查找速度快,平均检索长度小,经过{_loge n次比较就可以完成查找过程。缺点是在查找之前要为建立有序表付出代价,同时对有序表的插人和删除都需要平均比较和移动表中 的一半元素。一般情况下,二分查找适应于数据相对固定的情况,且二分法查找只适用于线性表的顺序存储。

本文链接:http://i-zyczenia.net/diaodumokuai/977.html