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