当前进度
63/176题 (35.8%)
13、线性筛法与埃⽒筛法相⽐的优势是() 。
别灰心,再仔细想想!
💡
真题解析
【答案】C
【考纲知识点】素数表的埃氏筛法和线性筛法
【解析】线性筛法的时间复杂度关于问题规模n呈线性O(n);但是埃氏筛法的复杂度为O(nlogn)。