Sim*_*ran 5 algorithm search
以下文章解释了跳转搜索：
http://www.geeksforgeeks.org/jump-search/
最后一步是线性搜索。如果数组已经排序并且二分搜索的时间复杂度为 log(n) 而线性搜索的时间复杂度为 n，为什么我们不能使用二分搜索？
Dav*_*tat 5
跳转搜索 (O(\xe2\x88\x9an)) 优于二分搜索 (O(log n)) 的用例是跳回成本高昂的情况。在这方面，用跳跃搜索代替线性搜索会适得其反。
归档时间：
8 年，8 月 前
查看次数：
1688 次
最近记录：
8 年，1 月 前