总结(二分使用条件)

什么情况使用二分:一个点的左边所有点都满足条件,一个点的右边所有点都不满足条件。就可以通过二分以log(n)时间复杂度搞定
例如:1 2 5 6 8 12 50 36 ,找到这堆数字中,小于等于Z的最大数字,如果z=15,我们就可以看出很明显符合二分性质,二分就能找出这个数字。
例如:36 2 5 6 50 1 12 8,题意跟上面一样,哪我们就的sort,然后再二分出答案。
相关文章:
-
2022-01-23
-
2022-03-07
-
2022-12-23
-
2022-12-23
-
2022-02-03
-
2021-04-07
-
2021-11-23
-
2021-07-18
猜你喜欢
-
2021-05-28
-
2021-05-20
-
2021-09-09
-
2022-12-23
-
2021-08-30
-
2021-05-31
-
2022-12-23
相关资源
-
下载
2023-03-14
-
下载
2023-02-14
-
下载
2023-01-03