出处：信息科学卷 • 计算机科学技术 • 软件与系统
| 词条 | 二分查找 |
| 释义 | 二分查找 二分查找 亦称“折半查找”。适用于有序表的查找方法。数据按关键字的非递减或非递增的次序存储在一个顺序表中。首先检查待查数据中最中间的那个元素，如中间元素等于被查找的元素，则查找完成。否则，确定要找的数据是在前一半还是在后一半，在前一半或后一半内用同样的方法继续查找。是常用的有序表的查找方法。最坏情况下的时间复杂度是对数的。 出处：信息科学卷 • 计算机科学技术 • 软件与系统 |
| 随便看 |
百科全书收录258893条中英文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。