网站首页  汉语  俄语  英语

请输入您要查询的字词:

 

字词 二分查找
释义
二分查找
二分查找  亦称“折半查找”。适用于有序表的查找方法。数据按关键字的非递减或非递增的次序存储在一个顺序表中。首先检查待查数据中最中间的那个元素,如中间元素等于被查找的元素,则查找完成。否则,确定要找的数据是在前一半还是在后一半,在前一半或后一半内用同样的方法继续查找。是常用的有序表的查找方法。最坏情况下的时间复杂度是对数的。
出处:信息科学卷 • 计算机科学技术 • 软件与系统
随便看

 

修远网汉语字词典收录72225条汉语词条,基本涵盖了全部常见汉语字词的翻译、注释及用法释义,是语文学习的有利工具。

 

Copyright © 2021-2025 mythu.net All Rights Reserved
更新时间:2025/6/30 11:41:42