小编给大家分享一下java中查找算法有哪些,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!
顺序查找也称为线形查找,属于无序查找算法。
时间复杂度为O(n);
元素必须是有序的,如果是无序的则要先进行排序操作。
也称折半查找,属于有序查找算法。
复杂度分析:
最坏情况下,关键词比较次数为log2(n+1),
且期望时间复杂度为O(log2n);
基于二分查找算法,
将查找点的选择改进为自适应选择,可以提高查找效率。
找最大值最小值的中间值
均匀分布效率高
当然,插值查找也属于有序查找。
复杂度分析:
查找成功或者失败的时间复杂度均为O(log2(log2n))。
二分查找的一种提升算法,
通过运用黄金比例的概念在数列中选择查找点进行查找,提高查找效率。
同样地,斐波那契查找也属于一种有序查找算法。
二叉查找树是先对待查找的数据进行生成树,
确保树的左分支的值小于右分支的值,
然后在就行和每个节点的父节点比较大小,查找最适合的范围
又称索引顺序查找,它是顺序查找的一种改进方法
将n个数据元素"按块有序"划分为m块(m ≤ n)。
时间复杂度为O(1)
以上是“java中查找算法有哪些”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注亿速云行业资讯频道!
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。