顺序查找法,二分查找法,差值查找法,斐波那契查找法
顺序查找法,二分查找法,差值查找法,斐波那契查找法1.顺序查找法(有序数组,无序数组都适用)循环遍历,逐一比对关键值和数组元素,时间复杂度O(n)(n为数组长度);示例代码2.二分查找法(有序数组)二分查找,又称折半查找,查询效率高算法思想以数组中间元素为界限,将数组分为前半部分,后半部分;如果查询元素大于中间元素,说明查询元素在前半部分,缩小查找范围;如果查询元素小于中间元素...
原创
2018-11-12 17:35:48 ·
403 阅读 ·
0 评论