comment

haklee · haklee · commit 4344baaf0ab0 · 2024-09-09T08:32:11.000+09:00
diff --git a/word-break/haklee.py b/word-break/haklee.py
@@ -1,4 +1,4 @@
-"""TC: O(n * l * log(l)), SC: O(n * l)
+"""TC: ?, SC: O(w * l + s^2)
 
 쪼개고자 하는 단어의 길이 s, wordDict에 들어가는 단어 개수 w, wordDict에 들어가는 단어 최대 길이 l
 

Original file line number	Diff line number	Diff line change
`@@ -1,4 +1,4 @@`
`1`		`-"""TC: O(n * l * log(l)), SC: O(n * l)`
	`1`	`+"""TC: ?, SC: O(w * l + s^2)`
`2`	`2`
`3`	`3`	`쪼개고자 하는 단어의 길이 s, wordDict에 들어가는 단어 개수 w, wordDict에 들어가는 단어 최대 길이 l`
`4`	`4`