Python微信订餐小程序课程视频
https://edu.csdn.net/course/detail/36074
Python实战量化交易理财系统
https://edu.csdn.net/course/detail/35475
1 二分查找
1.1 重要概念
- 拟解决的问题：判断某个区间是否包含某个元素，无法确定区间中包含重复元素的具体位置；
- 使用条件：查找的区间必须符合单调性；
- 本质：采用分治思想，将某个单调区间一分为二，保证留下的一半区间包含解，舍弃的一半区间不包含解；
- 时间复杂度：O(log2n)O(log2n)O(log_2n)
- 计算方式：二分查找每查找一次将原问题的规模n缩减到1/2，最糟糕的情况为n=1时，二分查找获得结果，此时二分查找的次数为 n / 2 x = 1 ， 即 ， 即 ， 即 x = l o g _ 2 n n/2^x=1，即，即，即x = log\_2n n/2x=
最低0.47元/天 解锁文章
7420
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
