摘要： 1.复杂度分析相关问题 1.复杂度分析相关问题 O(1)是极少出现的 O(log n)一般很自然的就需要往二分方向思考 O(sqrt(n)) 分解质因数 O(n) O(nlog(n))一般可能需要排序 O(n^2)、O(n^3)数组、枚举、动态规划 O(2^n)与组合有关的搜索 O(n!)与排列有关 阅读全文

摘要： 二分法还是比较常见和简单的，之前也遇到过一些二分的相关题目，虽然不难，但是每次都需要在边界问题上诸多考虑，今天听了九章算法的课程，学习到一种方法使得边界问题简单化。 二分法的几个注意点： 1. mid = start + (end - start) / 2;//特定情况下，避免越界。 2.循环控制条 阅读全文