问答题
与顺序查找相比，二分查找有什么优势？使用二分查找的条件？
发布日期：2022-07-10
试题解析
二分查找
二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。
- 中文名
- 二分查找
- 别名
- 折半查找
- 提出时间
- 1946年
- 应用学科
- 计算机
- 缺点
- 待查表为有序表
- 外文名
- Binary Search
- 提出者
- John Mauchly
- 适用领域
- 编程语言
- 优点
- 查找速度快
- 时间复杂度
- O（log2n）
顺序查找
顺序查找是按照序列原有顺序对数组进行遍历比较查询的基本查找算法。
- 中文名
- 顺序查找
- 性质
- 查找
- 外文名
- In order to find
- 特点
- 顺序
优势
优势，拼音是yōu shì，汉语词汇，意思是比对方有利的形势。泛指处于较有利的形势或环境或在某些方面超过同类的形势，出自巴金《春天里的秋天》。
- 中文名
- 优势
- 拼音
- yōushì
- 词性
- 名词
- 解释
- 能压倒对方的有利形势
- 外文名
- superiority;preponderance;dominant position;goodness; advantage
- 注音
- ㄧㄡ ㄕㄧˋ
- 反义词
- 劣势
标签： "暂无标签"
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
热门试题热门资讯 相关试题
孙某三年前开办了一个体诊所，今年因违反有关法律法规而被判处了有期徒刑，下列几种情形中哪一个可能是被判刑的原因（）
那只 老人 朝 小狗 摇了摇 尾巴____
外周血中网织红细胞升高最明显的是（）。
李某为了牟利，私自复制了若干部影视作品的VCD，并以批零兼营等方式销售，销售金额为11万元，其中纯利润为6万元。李某的行为构成何罪？（ ）
一小儿体重7kg，身高65cm，头围42cm，乳牙2枚，能独坐一会儿，不能听懂自己的名字，此小儿的年龄最可能是
自动站间闭塞指区间未设通过信号机，与集中联锁设备结合使用，采用轨道检查装置自动检查区间空闲，发车站办理发车进路后即自动构成站间闭塞，出站信号显示进行信号的闭塞。
在同样的荷载条件下，夹有许多薄粉砂的粘土层其固结过程比纯粘土层的固结过程（ ）。
奥斯本的行政制度思想是（）
属于固定式扫描器的设备有以下哪几种（）
女性，24岁，突然发热，1天后出现肉眼血尿，无尿频、尿痛，化验尿常规蛋白（+），红细胞30-40个/HP，白细胞10~20个/HP。考虑应用何种检查诊断（）
暂无相关推荐~