Update special-binary-string.py

kamyu104 · web-flow · commit a10ee5838023 · 2018-01-07T18:57:59.000+08:00
diff --git a/Python/special-binary-string.py b/Python/special-binary-string.py
@@ -1,4 +1,4 @@
-# Time:  f(n) = kf(n/k) + n/k * klogk <= O(logn * nlogk) <= O(n^2)
+# Time:  f(n) = k * f(n/k) + n/k * klogk <= O(logn * nlogk) <= O(n^2)
 #        n is the length of S, k is the max number of special strings in each depth
 # Space: O(n)
     

Original file line number	Diff line number	Diff line change
`@@ -1,4 +1,4 @@`
`1`		`-# Time: f(n) = kf(n/k) + n/k * klogk <= O(logn * nlogk) <= O(n^2)`
	`1`	`+# Time: f(n) = k * f(n/k) + n/k * klogk <= O(logn * nlogk) <= O(n^2)`
`2`	`2`	`# n is the length of S, k is the max number of special strings in each depth`
`3`	`3`	`# Space: O(n)`
`4`	`4`