中易网

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

答案:2  悬赏:0  
解决时间 2021-02-28 15:43
求出它的时间复杂度
最佳答案
先整理一下:
for(i=1;i<=n;++i) // 重复n次,O(n)
for(j=1;j<=n;j++) // 又重复n次, O(n)
{
c[i][j]=0; // 工作量 1
for(k=1;k<=n;++k) // 重复n次,O(n)
c[i][j]+=a[i][k]*b[k][j]; // 工作量 1
} // 该括号部分语句工作量为 O(1+n*1)=O(n)

// 总的工作量(复杂度)为O(n * n * n)=O(n³),简单的说,并列语句时,工作量相加,涉及到语句的循环时,工作量乘循环次数,所以一般只要看循环多少层就可以了。这里的第三层语句中工作量实际上不都被忽略了吗?
全部回答

少了一层循环吧 , j 没有呀

我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
兴隆玻璃店在哪里啊,我有事要去这个地方
达旗第十一中学在什么地方啊,我要过去处理事
汤在三字经中怎么读
今生缘酒楼在哪里啊,我有事要去这个地方
羡换偏旁组词语,要快,急急急!!!!!
开拓三支路/科达一路(路口)这个地址在什么地
maxplusII和Quartus II 软件功能一样吗
求对联:践行弟子规,用孝悌、仁爱、诚信,搭
康健大药房康健店地址有知道的么?有点事想过
oppo开触手直播为什么总是自动退出
LOL求这是个是什么http://www.1717wa
我和瓶男提出分手,他说分开一段时间吧,之后
三国演义中张良和诸葛亮在战争战略的表现方式
电影(旺角卡门)中卡门是什么意思。
蒙古草原火锅(肖何庄店)在什么地方啊,我要过
推荐资讯
四季早餐我想知道这个在什么地方
草湖这个地址在什么地方,我要处理点事
用人单位在没有得到我的同意下自主的把特殊工
和老婆吵架后,她离家出走快一个月了。找不到
开美容店要办些什么证件
领地面馆怎么去啊,有知道地址的么
农场八大队这个地址在什么地方,我要处理点事
姓名,吕吉东这个人在什么地方
电海教育培训中心这个地址在什么地方,我要处
6个人30天安排值日,一个月一人一次怎么合理
a平方乘以b平方减a平方减b平方加1怎么化简
广东洗地机价格
手机登qq时,显示手机磁盘不足,清理后重新登
刺客的套装怎么选啊?