binary search:对半检索
对半检索(binary search),又称对分检索、折半查找,是一种在很多对象中快速定位一个对象的数学方法。集合中的每个对象被分配给一个键。而键的数量总是2的次方,多出来的键将作为虚构键存在。在执行查找的时候,对象的键会按照表格的形式列出来,欲查找的对象会和列表的中点值对比,如果欲查找对象的键值比中点值小,那么键值小于中点值的对象都被保留,剩下的则被抛弃。反之,键值大于中点值得对象被保留,剩下的被抛弃。整个查找过程会不断重复,直到列表中只剩下一个对象,也就是欲查找的对象。
最近更新时间:2008-12-24 EN
相关推荐
-
缓解多云治理挑战的5个最佳做法
部署多云模型会给云团队带来更多的复杂性和管理挑战。这些挑战影响着企业环境的方方面面,包括设计、部署、配置、运营 […]
-
联合国决议表明全球关注AI规则和原则
联合国大会周四通过了一项关于人工智能的最终决议,这是朝着全球合作迈出的一步-关于如何使用人工智能和全球支持保护 […]
-
4个需要解决的虚拟现实道德问题
虚拟、增强和混合现实(统称为扩展现实XR)的增长导致出现分歧。一边是用户和供应商,另一边是法律专家和伦理学家& […]
-
如何逐步改进和优化业务流程
随着企业的发展壮大,他们的业务流程也在不断发展。根据企业的规模不同,企业内部和外部的利益相关者每天都会参与数十 […]