2021年3月28日
专题1：二分查找
摘要： 1、二分搜索的模板。 算法面试中，如果需要优化O（n）的时间复杂度，那么只能是O（logn）的二分法。 注意二分法大多数情况都是适用于排序数组。自己写二分的时候经常忘记写return -1； http://www.lintcode.com/zh-cn/problem/first-position-o 阅读全文
posted @ 2021-03-28 10:07 zqlucky 阅读(92) 评论(0) 推荐(0) 编辑
专题1：二分查找
摘要： 1、二分搜索的模板。 算法面试中，如果需要优化O（n）的时间复杂度，那么只能是O（logn）的二分法。 注意二分法大多数情况都是适用于排序数组。自己写二分的时候经常忘记写return -1； http://www.lintcode.com/zh-cn/problem/first-position-o 阅读全文
posted @ 2021-03-28 10:05 zqlucky 阅读(18) 评论(0) 推荐(0) 编辑