Update count-ways-to-make-array-with-product.py

kamyu104 · web-flow · commit 67f03eb8b99e · 2022-07-12T19:25:47.000+08:00
diff --git a/Python/count-ways-to-make-array-with-product.py b/Python/count-ways-to-make-array-with-product.py
@@ -1,4 +1,4 @@
-# Time:  O(sqrt(m) + n + qlogm + q * sqrt(m) / log(sqrt(m))), m is max(k for _, k in queries)
+# Time:  O(sqrt(m) + n + q * (logm + sqrt(m)/log(sqrt(m)))), m is max(k for _, k in queries)
 # Space: O(sqrt(m) + n + logm)
 
 import collections

Original file line number	Diff line number	Diff line change
`@@ -1,4 +1,4 @@`
`1`		`-# Time: O(sqrt(m) + n + qlogm + q * sqrt(m) / log(sqrt(m))), m is max(k for _, k in queries)`
	`1`	`+# Time: O(sqrt(m) + n + q * (logm + sqrt(m)/log(sqrt(m)))), m is max(k for _, k in queries)`
`2`	`2`	`# Space: O(sqrt(m) + n + logm)`
`3`	`3`
`4`	`4`	`import collections`