← 返回题目

评论：4、在求解所有不大于n的素数时，线性筛法(欧拉筛)都应当优先于埃氏筛法使用，因为线性筛法的时间复杂度为O(n)，低于埃氏筛法的O(nloglogn)。

首页 > 4、在求解所有不大于n的素数时，线性筛法(欧拉筛)都应当优先于埃氏筛法使用，因为线性筛法的时间复杂度为O(n)，低于埃氏筛法的O(nloglogn)。 > 信息评论 >
评分：
平均得分：0 分，共 人参与
网友评论
网友评论仅供学习交流，不代表本站立场
? 发表评论
还没注册？