所以，我想了解更多关于二分查找的知识，因为我不是很了解。二分查找的前提是数组已排序。我没看错吧？似乎一个方法应该检查这个前提条件，如果不满足则抛出异常。但是，为什么检查先决条件不是一个好主意？
最佳答案
这是个坏主意，因为检查数据是否排序需要 n 步骤。整个搜索大约有 log(n) 个步骤。
如果要检查，不妨进行线性搜索。
关于algorithm - 二进制搜索，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/1583211/