Update prime-arrangements.py

kamyu104 · web-flow · commit e81f4dc51b5a · 2020-10-24T01:53:34.000+08:00
diff --git a/Python/prime-arrangements.py b/Python/prime-arrangements.py
@@ -1,4 +1,4 @@
-# Time:  O(n)
+# Time:  O(n/2 + n/3 + ... + n/p) = O(nlog(logn)), see https://mathoverflow.net/questions/4596/on-the-series-1-2-1-3-1-5-1-7-1-11
 # Space: O(n)
 
 class Solution(object):

Original file line number	Diff line number	Diff line change
`@@ -1,4 +1,4 @@`
`1`		`-# Time: O(n)`
	`1`	`+# Time: O(n/2 + n/3 + ... + n/p) = O(nlog(logn)), see https://mathoverflow.net/questions/4596/on-the-series-1-2-1-3-1-5-1-7-1-11`
`2`	`2`	`# Space: O(n)`
`3`	`3`
`4`	`4`	`class Solution(object):`