2019年6月7日
二分小记
摘要： 二分的基本用途是在单调序列或单调函数中做查找操作。 二分，顾名思义，是不断将待求解区间平均分成两份，根据求解区间中点的情况来确定目标元素所在区间，这样就把解的范围缩小了一半。 二分算法的复杂度：O(二分次数*单次判定复杂度) 二分的写法： 二分常见的题型： 1.二分答案：最大值最小，最小值最大的问题 阅读全文
posted @ 2019-06-07 10:02 Sweetness 阅读(163) 评论(0) 推荐(0)