Update count-equal-and-divisible-pairs-in-an-array.py

kamyu104 · web-flow · commit 35e71f218a04 · 2022-02-22T21:37:18.000+08:00
diff --git a/Python/count-equal-and-divisible-pairs-in-an-array.py b/Python/count-equal-and-divisible-pairs-in-an-array.py
@@ -1,4 +1,4 @@
-# Time:  O(n * sqrt(k))
+# Time:  O(nlogk + n * sqrt(k))
 # Space: O(n + sqrt(k)), number of factors of k is at most sqrt(k)
 
 import collections

Original file line number	Diff line number	Diff line change
`@@ -1,4 +1,4 @@`
`1`		`-# Time: O(n * sqrt(k))`
	`1`	`+# Time: O(nlogk + n * sqrt(k))`
`2`	`2`	`# Space: O(n + sqrt(k)), number of factors of k is at most sqrt(k)`
`3`	`3`
`4`	`4`	`import collections`