Java教程

使用二分查找算法在一个有序序列中查找一个元素的时间复杂度

本文主要是介绍使用二分查找算法在一个有序序列中查找一个元素的时间复杂度,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

1.     顺序查找,时间复杂度为O(n)

2.     二分查找,时间复杂度为O(log2n)

3.     插值查找,关键字分布又比较均匀, 时间复杂度为O(log2(log2n))

4.     斐波那契查找,时间复杂度为O(log2n)

5.     树表查找

a)     二叉树查找算法,插入和查找的时间复杂度均为O(logn)

b)     红黑树,logn

c)     B树和B+树,O(log n)

6.     分块查找,关键字构成一个索引表

7.      哈希查找,以空间换时间的算法

折半查找,每次都是1/2,设寻找t次,等式为2t =n,n为数据的总数

这篇关于使用二分查找算法在一个有序序列中查找一个元素的时间复杂度的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!