算法之二分本质
目录二分引入二分的本质例题Letcode 455.分发饼干Letcode 209.长度最小的子数组
以下内容来自SidneySun的ACM公开课
二分引入
二分法,我们大部分是从以下类似的算法题认识到的。
# 从有序int数组 li 中找出数字7的索引
li = [1, 3, 4, 5, 7, 8]
这里的二分,是在一种有序数组中找到某一个特定元素的算法:每次将空间分成两份,然后选择其中的一份继续求解。这样求解空间会不断的减半,直到找到特定的元素
二分的本质
那二分的本质是什么呢,单调有序吗?并不是的。
原创
2020-12-10 13:54:33 ·
320 阅读 ·
0 评论