Commitd2bcd42

authored

Update sort-an-array.md

1 parentc57cf46 commitd2bcd42Copy full SHA for d2bcd42

File tree

-2

lines changed

-2

lines changed

Lines changed: 2 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -261,7 +261,7 @@ public class Solution {`
`261`	`261`
`262`	`262`	`###Time & Space Complexity`
`263`	`263`
`264`		`-* Time complexity: $O(n)$ in average case, $O(n ^ 2)$ in worst case.`
	`264`	`+* Time complexity: $O(n \log n)$ in average case, $O(n ^ 2)$ in worst case.`
`265`	`265`	`* Space complexity: $O(\log n)$ for recursive stack.`
`266`	`266`
`267`	`267`	`---`
`@@ -1369,4 +1369,4 @@ public class Solution {`
`1369`	`1369`	`###Time & Space Complexity`
`1370`	`1370`
`1371`	`1371`	`* Time complexity: $O(n \log n)$ in average case, $O(n ^ 2)$ in worst case.`
`1372`		`-* Space complexity: $O(1)$`
	`1372`	`+* Space complexity: $O(1)$`

Comments

(0)