判断题
偏易
#20854
埃氏筛法和欧拉筛法都是使用筛法思想生成素数表的算法,欧拉筛法的时间复杂度更低。
埃氏筛法和欧拉筛法都是使用筛法思想生成素数表的算法,欧拉筛法的时间复杂度更低。
答案与解析
正确答案:对
解析
埃氏筛法的时间复杂度是O(n log logn),欧拉筛法是O(n)。