摘要: 一、二分 二分最基本的用途是用来对一个有序数列二分查找元素,由于二分的时间复杂度仅为O(log n),又是还可以用于枚举可能的答案进行判定,即为二分答案。考试时考的最多的也是二分答案(毕竟二分查找都有STL写好的函数了...)。 二分答案题型总结: 能用二分答案做的题一般都有单调性,即在某个限度内, 阅读全文
posted @ 2019-06-08 13:04 千叶繁华 阅读(231) 评论(0) 推荐(0) 编辑