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

总结: 经过下述效率测试: 平均效率:二分查找>斐波那契查找>顺序查找>插值查找 二分查找和斐波那契查找平均效率大约大10倍。 插值查找虽然是二分查找的升级,但因为超找数组(链表)的值不均匀,致使平均插值查找效率都比顺序查找效率低。 这里测试在数据中随机抽取1024个值,来计算平均时间,有可能测试不全面致使顺序查找效率高于插值查找。 Text Len : 1(KB) Loop times
相关文章
相关标签/搜索