2303_80224161的博客

原创 插值查找与Fibonacci查找

二分查找改进的两种算法，一种是适合均匀分布数据特点的插值查找，一种是在有序数列中查找数值大的值时有效减少比较次数的Fibonacci查找。两种算法的介绍以及算法实现，性能分析。