单选题
适中
#21113
上题代码的时间复杂度是( )。
上题代码的时间复杂度是( )。
答案与解析
正确答案:D
解析
linear_sieve 函数的主要执行部分是主循环,(for (int i = 2; i <= n; ++i)):主循环从2到n进行遍历,因此有O(n)次迭代