这是否意味着二进制搜索算法？

Question

我必须编写一个小型Java程序来找出执行搜索算法所需的时间。

该算法的内容为：

假设您有一个搜索算法，该算法在每个递归级别上都在搜索特定数据项时不考虑一半的数据。 仅当剩下一个数据项时搜索才会停止。

我想知道您对哪种搜索算法的看法。

Answer 1

听起来像是二进制搜索或半间隔搜索，但前提是您的集合或数据在O(log n)处于排序，最差和平均的情况

如果必须先进行排序，那么最佳算法将为您提供O（n log n），然后再加上O（log n）的二分查找，总的来说它将变为O(n log n)

Answer 2

如果您的数据已排序，则是的，这是二进制搜索算法。 该算法属于“分而治之”策略。 在这种情况下，每次算法都继续对数据进行分割，并且消除了一半的数据。 基本假设是在应用算法之前对数据进行排序。