Merge pull request #1939 from juguagua/master

添加复杂度分析:数组部分 两题
This commit is contained in:
程序员Carl
2023-03-09 09:58:16 +08:00
committed by GitHub
2 changed files with 9 additions and 0 deletions

View File

@ -117,6 +117,9 @@ public:
}; };
``` ```
* 时间复杂度 O(n^2): 模拟遍历二维矩阵的时间
* 空间复杂度 O(1)
## 类似题目 ## 类似题目
* 54.螺旋矩阵 * 54.螺旋矩阵

View File

@ -86,6 +86,9 @@ public:
}; };
``` ```
* 时间复杂度O(log n)
* 空间复杂度O(1)
### 二分法第二种写法 ### 二分法第二种写法
@ -124,6 +127,9 @@ public:
} }
}; };
``` ```
* 时间复杂度O(log n)
* 空间复杂度O(1)
## 总结 ## 总结