Extra
别名
外文名
精选上位词
精选别名
二分查找
二分查找法 折半查找简介
二分查找也称折半查找(binary search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。
| 中文名 | 二分查找 |
|---|---|
| 优点 | 查找速度快 |
| 原始名称 | 二分查找 |
| 应用学科 | 计算机 |
| 提出时间 | 1946 |
| 提出者 | john mauchly |
| 特长 | 查找速度快 |
| 绰号 | 折半查找 |
| 缺点 | 待查表为有序表 |
| 英文名 | binary search |
| 适用范围 | 编程语言 |
相关实体