Update word-ladder-ii.py

kamyu104 · kamyu104 · commit fe953af8f1c0 · 2015-02-02T01:27:23.000+08:00
diff --git a/Python/word-ladder-ii.py b/Python/word-ladder-ii.py
@@ -1,5 +1,5 @@
-# Time:  O((25n)^n)
-# Space: O((25n)^n)
+# Time:  O(n * d), n is length of string, d is size of dictionary
+# Space: O(d)
 #
 # Given two words (start and end), and a dictionary, find all shortest transformation sequence(s) from start to end, such that:
 # 

Original file line number	Diff line number	Diff line change
`@@ -1,5 +1,5 @@`
`1`		`-# Time: O((25n)^n)`
`2`		`-# Space: O((25n)^n)`
	`1`	`+# Time: O(n * d), n is length of string, d is size of dictionary`
	`2`	`+# Space: O(d)`
`3`	`3`	`#`
`4`	`4`	`# Given two words (start and end), and a dictionary, find all shortest transformation sequence(s) from start to end, such that:`
`5`	`5`	`#`