Update prime-arrangements.cpp

kamyu104 · web-flow · commit caa0e022aa3d · 2020-10-24T01:54:31.000+08:00
diff --git a/C++/prime-arrangements.cpp b/C++/prime-arrangements.cpp
@@ -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 {

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 {`