时间复杂度

for(let i = 1;i <= n;i++){
    for(let j = 1;j <= n;j++){
        c[i][j] = 0;
        for(let k = 1;k <= n;k++){
            c[i][j] = c[i][j] + a[i][k] * b[k][j]
        }
    }
}

for(let i = 1;i <= n;i++){
    for(let j = 1;j <= i;j++){
        for(let k = 1;k <= j;k++){
            x = x + 1
        }
    }    
}

i = 1;
while(i <= n)
    i = i* 2

循环1次: i = 1 * 2 = 2

循环2次: i = 2 * 2 = 4

循环3次: i = 4 * 2 = 8

循环X次: i = 2^x

i <= n

2^x <= n

x <=

f(n) <=

最大值:f(n) =

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值