13、线性筛法与埃⽒筛法相⽐的优势是（） 。
别灰心，再试一次！
💡 真题解析
【答案】C
【考纲知识点】素数表的埃氏筛法和线性筛法
【解析】线性筛法的时间复杂度关于问题规模n呈线性O(n)；但是埃氏筛法的复杂度为O(nlogn)。
13、线性筛法与埃⽒筛法相⽐的优势是（） 。
别灰心，再试一次！
【答案】C
【考纲知识点】素数表的埃氏筛法和线性筛法
【解析】线性筛法的时间复杂度关于问题规模n呈线性O(n)；但是埃氏筛法的复杂度为O(nlogn)。