测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A22099. 下列代码的时间复杂度(以n为⾃变量,忽略常数与低阶项)是( )。long long s =0; for(int i =1; i <= n; i++){ for(int j =1; j * j <= i; j++){ s += j; } }

单选题 困难

题目描述

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

long long s =0;
for(int i =1; i <= n; i++){
    for(int j =1; j * j <= i; j++){
        s += j;
    }
}

选项(单选)

上一题 下一题