顺序，二分，插值，斐波那契查找算法-效率测试

最新推荐文章于 2022-06-04 22:29:48 发布

_charles_

最新推荐文章于 2022-06-04 22:29:48 发布

阅读量1.6k

点赞数 1

分类专栏：算法

本文链接：https://blog.csdn.net/cy_cai/article/details/53261676

版权

算法专栏收录该内容

23 篇文章 0 订阅

订阅专栏

总结：

通过下述效率测试：

平均效率：二分查找>斐波那契查找>顺序查找>插值查找
二分查找和斐波那契查找平均效率大约大10倍。
插值查找虽然是二分查找的升级，但由于超找数组（链表）的值不均匀，导致平均插值查找效率都比顺序查找效率低。
这里测试在数据中随机抽取1024个值，来计算平均时间，有可能测试不全面导致顺序查找效率高于插值查找。

Text Len    : 1(KB)
Loop times  : 1024
        Seque           Binary          Insert          Fibona   
SEARCH  1024            1024            1024            1024        
TIME    0.0000000000    0.0000000000    0.0000097656    0.0000000000    


Text Len    : 100(KB)
Loop times  : 1024
        Seque           Binary          Insert          Fibona   
SEARCH  1024            1024            1024            1024        
TIME    0.0001562500    0.0000000000    0.0008886719    0.0000000000    


Text Len    : 1(MB)
Loop times  : 1024
        Seque           Binary          Insert          Fibona   
SEARCH  1024            1024            1024            1024        
TIME    0.0013769531    0.0000000000    0.0080175781    0.0000000000    

Text Len    : 30(MB)
Loop times  : 1024
        Seque           Binary          Insert          Fibona   
SEARCH  1024            1024            1024            1024        
TIME    0.0390429688    0.0000000000    0.2320214844    0.0000195313    

Text Len    : 50(MB)
Loop times  : 1024
        Seque           Binary          Insert          Fibona   
SEARCH  1024            1024            1024            1024        
TIME    0.0664843750    0.0000097656    0.3996777344    0.0000878906