单选题 适中
#19737

下列代码的时间复杂度(以 为自变量,忽略常数与低阶项)是( )。 long long s = 0 ; for ( int i = 1 ; i <= n ; i…

下列代码的时间复杂度(以 为自变量,忽略常数与低阶项)是( )。

long long s = 0; 
for (int i = 1; i <= n; i++) { 
    for (int j = 1; j * j <= i; j++) { 
      s += j; 
     } 
}
未登录也能判分,登录后才会记录
答案与解析
正确答案:C
解析
分析外层循环的执行次数,确定其控制变量的变化规律。观察内层循环的条件表达式,推导每次外层循环迭代时内层循环的执行次数。将内外层循环的执行次数相乘,得到总操作次数的数量级。忽略常数因子与低阶项,提取最高次项以表示时间复杂度。