2024年1月5日
复习：二分
摘要： 二分是我之前也没怎么好好学的一部分，这次顺带着理解了一些之前不太理解的东西 首先是二分的意思，实际上是一种对区间进行每次处理时都只取区间的一半，然后是一半的一半，一半的一半的一半.... 因此对于长度为n的序列而言，一个单独二分的复杂度是logn 那么在什么情况下我们可以想到用二分呢？ 我们从这个方 阅读全文
posted @ 2024-01-05 22:50 miku今天吃什么 阅读(35) 评论(0) 推荐(0)