随笔分类 -  算法优化

摘要:1、二分法题目及思路 题目:给定一个排好序整数数组nums,和一个整数target,寻找target在nums中任何一个/第一次出现/最后一次数显的位置,不存在返回 -1 思路:基本上看到时间复杂度要求O(logN)基本就是要用二分,二分法的本质是保留有解的一般 2、时间复杂度 T(n)=T(N/2 阅读全文
posted @ 2020-09-08 10:12 Binb 阅读(306) 评论(0) 推荐(0) 编辑