判断题 偏易
#20854

埃氏筛法和欧拉筛法都是使用筛法思想生成素数表的算法,欧拉筛法的时间复杂度更低。

埃氏筛法和欧拉筛法都是使用筛法思想生成素数表的算法,欧拉筛法的时间复杂度更低。

未登录也能判分,登录后才会记录
答案与解析
正确答案:对
解析

埃氏筛法的时间复杂度是O(n log logn),欧拉筛法是O(n)。