Update gcd-sort-of-an-array.py

kamyu104 · web-flow · commit f0fe7bf4cca6 · 2021-09-07T20:25:37.000+08:00
diff --git a/Python/gcd-sort-of-an-array.py b/Python/gcd-sort-of-an-array.py
@@ -1,4 +1,4 @@
-# Time:  O(n * α(n) + m * log(logm)) ~= O(n + m), m is the max of nums
+# Time:  O(nlogn + n * α(n) + m * log(logm)) ~= O(nlogn + m), m is the max of nums
 # Space: O(n + m)
 
 import itertools

Original file line number	Diff line number	Diff line change
`@@ -1,4 +1,4 @@`
`1`		`-# Time: O(n * α(n) + m * log(logm)) ~= O(n + m), m is the max of nums`
	`1`	`+# Time: O(nlogn + n * α(n) + m * log(logm)) ~= O(nlogn + m), m is the max of nums`
`2`	`2`	`# Space: O(n + m)`
`3`	`3`
`4`	`4`	`import itertools`