Commita6a505a

committed

1351 solved

1 parent0697726 commita6a505aCopy full SHA for a6a505a

File tree

-1

lines changed

1351-count-negative-numbers-in-a-sorted-matrix/Article
- 1351-count-negative-numbers-in-a-sorted-matrix

-1

lines changed

Lines changed: 2 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -169,7 +169,8 @@ var countNegatives = function(arr) {`
`169`	`169`
`170`	`170`	`## 复杂度分析`
`171`	`171`
`172`		`-时间复杂度： O(m)。`
	`172`	`+时间复杂度： O(mn)。因为如果矩阵中所有的数都为正数，那么要遍历整个矩阵，所以时间复杂度是O(mn)。`
	`173`	`+`
`173`	`174`
`174`	`175`	`空间复杂度：O(1)。`
`175`	`176`

Comments

(0)