Update minimum-length-of-anagram-concatenation.cpp

kamyu104 · web-flow · commit 8e48f00aedf4 · 2024-05-06T01:05:22.000+08:00
diff --git a/C++/minimum-length-of-anagram-concatenation.cpp b/C++/minimum-length-of-anagram-concatenation.cpp
@@ -1,4 +1,4 @@
-// Time:  O(sqrt(n) + 26 * sum(n/i for i in range(1, n+1) if n%i == 0)) < O(26 * sum(n/i for i in range(1, n+1)) = O(26 * nlogn)
+// Time:  O(sqrt(n) * n + (26 * sum(n/i for i in range(1, n+1) if n%i == 0))) < O(sqrt(n) * n + 26 * sum(n/i for i in range(1, n+1)) = O(sqrt(n) * n + 26 * nlogn)
 // Space: O(26)
 
 // number theory, freq table

Original file line number	Diff line number	Diff line change
`@@ -1,4 +1,4 @@`
`1`		`-// Time: O(sqrt(n) + 26 * sum(n/i for i in range(1, n+1) if n%i == 0)) < O(26 * sum(n/i for i in range(1, n+1)) = O(26 * nlogn)`
	`1`	`+// Time: O(sqrt(n) * n + (26 * sum(n/i for i in range(1, n+1) if n%i == 0))) < O(sqrt(n) * n + 26 * sum(n/i for i in range(1, n+1)) = O(sqrt(n) * n + 26 * nlogn)`
`2`	`2`	`// Space: O(26)`
`3`	`3`
`4`	`4`	`// number theory, freq table`