- 博客(1)
- 收藏
- 关注
原创 二分法的适用范围及通用代码
1. 二分法查找是一种非常高效的搜索方法,主要原理是每次搜索可以抛弃一半的值来缩小范围。2. 二分法查找的时间复杂度是log(n),一般用于对普通搜索方法的优化3. 二分法查找的适用情况一般满足以下几点:(1). 该数组数据量巨大;{2}. 该数组已经排序;(3). 一般要求找到的是某一个值4. 什么时候我们可以大致判定该题需要用到二分法:(1). 需要对一道时间复杂度为n的题目进行优
2016-09-21 18:25:08 7465
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人