✏️ 纠错
第 209 题 / 共 251 题
8、关于埃氏筛和线性筛的比较，下列说法错误的是（ ）。
你真棒！
📝 题目解析
【答案】B
【考纲知识点】埃氏筛和线性筛
【解析】线性筛的理论时间复杂度是O(n)优于埃氏筛的O(n log log n)，但在n≤107时，埃筛通常更快。