当前进度
83/176题 (47.2%)
8、上题(见下图)代码的时间复杂度是( )。


别灰心,再仔细想想!
💡
真题解析
答案:D
解析:linear_sieve 函数的主要执行部分是主循环,(for (int i = 2; i <= n; ++i)):主循环从2到n进行遍历,因此有O(n)次迭代