gpt4 book ai didi

algorithm - 跳转搜索为什么不能用二分查找代替线性查找呢?

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:20:04 26 4
gpt4 key购买 nike

下面的文章解释了跳转搜索:

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

最后一步是线性搜索。数组已经排好序,二分查找的时间复杂度是log(n),而线性查找的时间复杂度是n,为什么不能用二分查找呢?

最佳答案

跳转搜索 (O(√n)) 优于二分搜索 (O(log n)) 的用例是当跳回很昂贵时。在跳跃搜索中替换线性搜索在这方面会适得其反。

关于algorithm - 跳转搜索为什么不能用二分查找代替线性查找呢?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/44228788/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com