binary search:对半检索
对半检索(binary search),又称对分检索、折半查找,是一种在很多对象中快速定位一个对象的数学方法。集合中的每个对象被分配给一个键。而键的数量总是2的次方,多出来的键将作为虚构键存在。在执行查找的时候,对象的键会按照表格的形式列出来,欲查找的对象会和列表的中点值对比,如果欲查找对象的键值比中点值小,那么键值小于中点值的对象都被保留,剩下的则被抛弃。反之,键值大于中点值得对象被保留,剩下的被抛弃。整个查找过程会不断重复,直到列表中只剩下一个对象,也就是欲查找的对象。
最近更新时间:2008-12-24 EN
相关推荐
-
如何保护AI基础设施:最佳做法
AI和生成式AI给企业带来巨大的创新机会,但随着这些工具变得越来越普遍,它们也吸引着恶意攻击者来探测其潜在漏洞 […]
-
最常见的数字身份验证方式?
数字身份验证是验证用户或设备身份的过程,以便能够访问敏感应用程序、数据和服务。现在有多种方法可以验证身份。以下 […]
-
零信任策略使网络面临横向威胁
很多公司忽视零信任安全的核心原则:假设网络已经受到攻击。 企业管理协会(EMA)的研究发现这个被忽视的零信任原 […]
-
企业中通行密钥的好处和挑战
尽管密码是主要身份验证方式,但它们是企业安全的薄弱环节。数据泄露事故和网络钓鱼攻击利用被盗或弱密码,让企业面临 […]