温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

java中查找算法有哪些

发布时间:2021-11-17 09:26:18 来源:亿速云 阅读:106 作者:小新 栏目:大数据

小编给大家分享一下java中查找算法有哪些,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!

顺序查找

  • 顺序查找也称为线形查找,属于无序查找算法。

  • 时间复杂度为O(n);

二分查找

  • 元素必须是有序的,如果是无序的则要先进行排序操作。

  • 也称折半查找,属于有序查找算法。

  • 复杂度分析:

    • 最坏情况下,关键词比较次数为log2(n+1),

    • 且期望时间复杂度为O(log2n);

插值查找

  • 基于二分查找算法,

    • 将查找点的选择改进为自适应选择,可以提高查找效率。

    • 找最大值最小值的中间值

    • 均匀分布效率高

  • 当然,插值查找也属于有序查找。

  • 复杂度分析:

    • 查找成功或者失败的时间复杂度均为O(log2(log2n))。

斐波那契查找

  • 二分查找的一种提升算法,

    • 通过运用黄金比例的概念在数列中选择查找点进行查找,提高查找效率。

  • 同样地,斐波那契查找也属于一种有序查找算法。

树表查找

  • 二叉查找树是先对待查找的数据进行生成树,

  • 确保树的左分支的值小于右分支的值,

  • 然后在就行和每个节点的父节点比较大小,查找最适合的范围

分块查找

  • 又称索引顺序查找,它是顺序查找的一种改进方法

  • 将n个数据元素"按块有序"划分为m块(m ≤ n)。

 哈希查找

  • 时间复杂度为O(1)

以上是“java中查找算法有哪些”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注亿速云行业资讯频道!

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI