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