Update word-break-ii.py

kamyu104 · web-flow · commit ed6431cc6096 · 2016-07-03T13:16:12.000+08:00
diff --git a/Python/word-break-ii.py b/Python/word-break-ii.py
@@ -1,6 +1,6 @@
 # Time:  O(n * l^2 + n * r), l is the max length of the words, 
 #                            r is the number of the results.
-# Space: O(n)
+# Space: O(n^2)
 #
 # Given a string s and a dictionary of words dict, 
 # add spaces in s to construct a sentence where each word is a valid dictionary word.

Original file line number	Diff line number	Diff line change
`@@ -1,6 +1,6 @@`
`1`	`1`	`# Time: O(n * l^2 + n * r), l is the max length of the words,`
`2`	`2`	`# r is the number of the results.`
`3`		`-# Space: O(n)`
	`3`	`+# Space: O(n^2)`
`4`	`4`	`#`
`5`	`5`	`# Given a string s and a dictionary of words dict,`
`6`	`6`	`# add spaces in s to construct a sentence where each word is a valid dictionary word.`