二分查找法

@Author:云都小生 概述 二分算法是一种查找算法,又称折半查找法,是 分治思想的具体实现。从一个有序列表中,找到的某个关键字,效率确定要比遍历法高不少。 遍历法的时间复杂度是O(n),二分查找算法的时间复杂度是O(lgn)。web 算法是这样的,给定一个有序数列a {1,2,13,23,55}算法 若是咱们想查找数据23,就先0+a.length/2(折半) = 2;编程 比较一下a[2]
相关文章
相关标签/搜索