Update count-the-number-of-ideal-arrays.cpp

kamyu104 · web-flow · commit 7551ad0af6d4 · 2022-07-12T19:24:09.000+08:00
diff --git a/C++/count-the-number-of-ideal-arrays.cpp b/C++/count-the-number-of-ideal-arrays.cpp
@@ -1,4 +1,4 @@
-// Time:  O(sqrt(m) + n + mlogm + m * sqrt(m) / log(sqrt(m)))
+// Time:  O(sqrt(m) + n + m * (logm + sqrt(m)/log(sqrt(m))))
 // Space: O(sqrt(m) + n + logm)
 
 // dp, factorization, combinatorics

Original file line number	Diff line number	Diff line change
`@@ -1,4 +1,4 @@`
`1`		`-// Time: O(sqrt(m) + n + mlogm + m * sqrt(m) / log(sqrt(m)))`
	`1`	`+// Time: O(sqrt(m) + n + m * (logm + sqrt(m)/log(sqrt(m))))`
`2`	`2`	`// Space: O(sqrt(m) + n + logm)`
`3`	`3`
`4`	`4`	`// dp, factorization, combinatorics`