- 博客(3)
- 收藏
- 关注
原创 时间复杂度概念
,总共一步,外面执行了n次,也就是n步——》O(n)一样也是线性判断,但是此处的n值的不同导致最终的步骤会有不同,因此令复杂度为O(log n)换句话说,完整代码块是从开始解决问题到问题解决后重新回到起始点的所有步骤。最外层为while循环,由于判定原因,里面的循环实质上在每一次外层循环下。up主讲的已经很好了,本人写这篇博客主要是为了巩固所学,:)找到了这段代码后,直接计算其步数即可,复杂度都会是O(1)那么里面就是简单的O(1),最后的总复杂度也就是O(n)。的核心,依然很好解决。
2024-07-18 11:32:41 209
原创 leetcode 数组部分 704. 二分查找、27. 移除元素
/一开始犯傻了,还把mid定义写在循环外,导致if判定下有重复代码return -1;个人的编程水平较低,一开始在循环外声明了mid,还在两个if判断下给mid重新赋值,导致可读性不如上图中的内容,记下来引以为戒。
2024-07-17 23:05:10 255
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人