Update permutation-sequence.py

kamyu104 · kamyu104 · commit f78170452f8b · 2015-05-06T21:44:46.000+08:00
diff --git a/Python/permutation-sequence.py b/Python/permutation-sequence.py
@@ -1,5 +1,5 @@
-# Time:  O(n)
-# Space: O(1)
+# Time:  O(n^2)
+# Space: O(n)
 #
 # The set [1,2,3,...,n] contains a total of n! unique permutations.
 # 

Original file line number	Diff line number	Diff line change
`@@ -1,5 +1,5 @@`
`1`		`-# Time: O(n)`
`2`		`-# Space: O(1)`
	`1`	`+# Time: O(n^2)`
	`2`	`+# Space: O(n)`
`3`	`3`	`#`
`4`	`4`	`# The set [1,2,3,...,n] contains a total of n! unique permutations.`
`5`	`5`	`#`