算法笔记
关注
分享
扫一扫
文章平均质量分 91
Bummon的算法随笔
Bummon.
专注于Java开发，热爱技术的00后程序员
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【算法学习】平方数之和
双指针法和sqrt函数法。在双指针法中，数组最多遍历到c\sqrt{c}c，则时间复杂度为OcOc，空间复杂度为 O(1)。在sqrt函数法中，我们最大判定条件为a * a ≤ c，那么时间复杂度为 O(c\sqrt{c}c)，空间复杂度为O(1)。原创 2023-08-19 10:51:14 · 274 阅读 · 0 评论 -
【算法学习】两数之和II - 输入有序数组
双指针法和二分查找法。其中在双指针法中，数组最多遍历n次，则时间复杂度为 O(n) ，空间复杂度为O(1)。在二分查找法中，遍历数组的时间复杂度为 O(n) ，二分查找来寻找参数的时间复杂度为OlognO(log_n)Ologn，所以在该题目中，总时间复杂度为OnlognO(nlog_n)Onlogn，空间复杂度为O(1)。原创 2023-08-19 10:50:17 · 201 阅读 · 0 评论