小编Sim*_*ran的帖子

以下文章解释了跳转搜索：

http://www.geeksforgeeks.org/jump-search/

最后一步是线性搜索。如果数组已经排序并且二分搜索的时间复杂度为 log(n) 而线性搜索的时间复杂度为 n，为什么我们不能使用二分搜索？