有序向量查找算法

目录

fibSearch:按黄金分割点取mi 

binSearch :按平均数取mi

二分查找

插值查找

原理​

性能​


fibSearch:按黄金分割点取mi 

binSearch :按平均数取mi,二分查找

 The binary search generally selects the midpoint as mi, and the Fibonacci search uses the Fibonacci sequence to select a positionally non-equilibrium mi.

 

In binsearch(e, lo, hi) version A, if V[mi] < e, then the next search range is: V(mi, hi) 

For binary search version C, what is the next search range when e<V[mi] is not established: V(mi, hi)

 二分查找相当于一个AVL,所以复杂度就等于BBST的高度O(logn)。

插值查找

原理

性能

 

全部评论

相关推荐

宇算唯航:目测实缴资本不超100W的小公司
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 13:46
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务