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

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为数据的总数

标签：二分,复杂度,log2n,算法,查找,时间,logn
来源： https://blog.csdn.net/heiye12138/article/details/118632178