Java 通过将某物分成两束并慢慢缩小范围来搜索某物的术语是什么?

Java 通过将某物分成两束并慢慢缩小范围来搜索某物的术语是什么?,java,search,Java,Search,假设我只能测试一个组,而不知道该组的哪个元素导致了问题 例如,我要根据规则搜索100个对象 我不知道是哪一个,所以先测试上半部分,然后再慢慢缩小范围。听起来你要找的术语是 通过将某物分成两束并慢慢缩小范围来搜索某物的术语是什么 根据你的描述,这是一个错误。从维基百科的链接文章中 二进制搜索将在每次迭代中检查的项目数减半,因此查找项目(或确定项目是否存在)需要对数时间。二进制搜索是一种二分法分治搜索算法 你是说“分而治之”?二进制搜索?O(log(n))行为?顺便说一句,一个简单的例子会显示算法名

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

例如,我要根据规则搜索100个对象


我不知道是哪一个,所以先测试上半部分,然后再慢慢缩小范围。

听起来你要找的术语是

通过将某物分成两束并慢慢缩小范围来搜索某物的术语是什么

根据你的描述,这是一个错误。从维基百科的链接文章中

二进制搜索将在每次迭代中检查的项目数减半,因此查找项目(或确定项目是否存在)需要对数时间。二进制搜索是一种二分法分治搜索算法

你是说“分而治之”?二进制搜索?O(log(n))行为?顺便说一句,一个简单的例子会显示算法名称。