什么是一个术语,用来搜索一些东西,把它们分成两个束,慢慢缩小范围



假设我只能测试一个组,而不知道组中的哪个元素导致了问题。

例如,我有100个对象要根据一个规则进行搜索。

我不知道是哪些,所以先测试前一半,然后再慢慢缩小范围。

听起来您正在寻找的术语是二进制搜索

用什么词来搜索某样东西,把它们分成两个包,然后慢慢缩小范围?

根据你的描述,这是一个二分搜索。从链接的维基百科文章,

二分查找将每次迭代检查的项目数量减半,因此定位项目(或确定其缺失)需要对数时间。二叉搜索是一种二分法的分治搜索算法。

最新更新