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

kamyu104 · web-flow · commit f2d9df7cd951 · 2022-02-22T21:37:35.000+08:00
diff --git a/C++/count-equal-and-divisible-pairs-in-an-array.cpp b/C++/count-equal-and-divisible-pairs-in-an-array.cpp
@@ -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)
 
 // math, number theory

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`	`// math, number theory`