算法测验|须藤放置[1.7] |问题10

使用Sieve方法查找所有小于N的素数的时间复杂度是多少?
(A) O(sqrt(N)LogLog(N))
(B) O(N * LogLog(N))
(C) O(N *对数(N))
(D) O(sqrt(对数日志(N)))答案： (A)
解释：
这个问题的测验
如果您在以上帖子中发现任何错误，请在下面发表评论