14、下⾯ init_sieve 函数的时间复杂度为( )。
别灰心，再试一次！
💡 真题解析
【答案】B
【考纲知识点】算法知识
【解析】观察双重循环，执行次数是n+n/2+n/3+n/4+….=n*(1+1/2+1/3+…1/n),是调和级数，时间复杂度是O(nlogn)。
14、下⾯ init_sieve 函数的时间复杂度为( )。
别灰心，再试一次！
【答案】B
【考纲知识点】算法知识
【解析】观察双重循环，执行次数是n+n/2+n/3+n/4+….=n*(1+1/2+1/3+…1/n),是调和级数，时间复杂度是O(nlogn)。