1351 solved

2024-12-06 15:19:44 +08:00 · 2020-05-04 16:06:40 +08:00 · 2020-05-04 16:06:40 +08:00 · a6a505ae08
commit a6a505ae08
parent 0697726816
1 changed files with 2 additions and 1 deletions
--- a/1351-count-negative-numbers-in-a-sorted-matrix/Article/1351-count-negative-numbers-in-a-sorted-matrix
+++ b/1351-count-negative-numbers-in-a-sorted-matrix/Article/1351-count-negative-numbers-in-a-sorted-matrix
@ -169,7 +169,8 @@ var countNegatives = function(arr) {

 ## 复杂度分析

-时间复杂度： O(m)。
+时间复杂度： O(mn)。 因为如果矩阵中所有的数都为正数，那么要遍历整个矩阵，所以时间复杂度是O(mn)。
+	

 空间复杂度：O(1)。