binary search:对半检索
对半检索(binary search),又称对分检索、折半查找,是一种在很多对象中快速定位一个对象的数学方法。集合中的每个对象被分配给一个键。而键的数量总是2的次方,多出来的键将作为虚构键存在。在执行查找的时候,对象的键会按照表格的形式列出来,欲查找的对象会和列表的中点值对比,如果欲查找对象的键值比中点值小,那么键值小于中点值的对象都被保留,剩下的则被抛弃。反之,键值大于中点值得对象被保留,剩下的被抛弃。整个查找过程会不断重复,直到列表中只剩下一个对象,也就是欲查找的对象。
最近更新时间:2008-12-24 EN
相关推荐
-
什么是供应商风险管理(VRM)?企业指南
每个企业都依赖第三方供应商提供服务、技术或其他组件。但随着供应商的增加,企业的供应链都会面临:攻击面扩大和风险 […]
-
CIO转向ESG技术作为可持续性领导力的一部分
CIO(CIO)对企业环境可持续性工作至关重要,特别是在选择技术方面,以支持此类工作。 这意味着CIO应该了解 […]
-
比较CompTIA Cloud+ 与 Cloud Essentials+ 认证
现在,云认证就像天上的云朵一样普遍。很多供应商采取独特的方法以使他们的认证计划脱颖而出。而其中有一家供应商,C […]
-
量子AI:它将如何影响商业世界
在当下AI的黄金时代,人们对量子计算的兴趣开始激增,因为它有可能提供前所未有的计算能力。 为此,处于技术前沿的 […]