Update k-similar-strings.py

kamyu104 · web-flow · commit bcea009f0d04 · 2018-06-18T19:32:48.000+08:00
diff --git a/Python/k-similar-strings.py b/Python/k-similar-strings.py
@@ -1,7 +1,7 @@
-# Time:  O(s * s!/(a!*...*z!)), s is the length of A, B,
-#                               a...z is the count of each alphabet,
-#                               sum(a...z) = s
-# Space: O(s * s!/(a!*...*z!))
+# Time:  O(n * n!/(c_a!*...*c_z!), n is the length of A, B,
+#                                  c_a...c_z is the count of each alphabet,
+#                                  n = sum(c_a...c_z)
+# Space: O(n * n!/(c_a!*...*c_z!)
 
 # Strings A and B are K-similar (for some non-negative integer K)
 # if we can swap the positions of two letters
