Update permutations.py

kamyu104 · kamyu104 · commit 3b01da4898a0 · 2015-08-23T14:34:06.000+08:00
diff --git a/Python/permutations.py b/Python/permutations.py
@@ -1,4 +1,4 @@
-# Time:  O(n!)
+# Time:  O(n * n!)
 # Space: O(n)
 #
 # Given a collection of numbers, return all possible permutations.

Original file line number	Diff line number	Diff line change
`@@ -1,4 +1,4 @@`
`1`		`-# Time: O(n!)`
	`1`	`+# Time: O(n * n!)`
`2`	`2`	`# Space: O(n)`
`3`	`3`	`#`
`4`	`4`	`# Given a collection of numbers, return all possible permutations.`