首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
求两个n阶矩阵的乘法C=A×B,其算法如下: #define N 100 void maXtrixmult(int n,float a[N][N],b[N][N],float c[N][N]) { int i,J,k;
求两个n阶矩阵的乘法C=A×B,其算法如下: #define N 100 void maXtrixmult(int n,float a[N][N],b[N][N],float c[N][N]) { int i,J,k;
admin
2014-12-25
61
问题
求两个n阶矩阵的乘法C=A×B,其算法如下:
#define N 100
void maXtrixmult(int n,float a[N][N],b[N][N],float c[N][N])
{
int i,J,k;
float X:
for(i=1;i<=nji++) ①
{
for(j=1;j<=n;j++) ②
{
x=0; ③
for(k=1;k<=n;k++) ④
X+=a
[k]*b[k][J]; ⑤
c
[j]=x; ⑥
}
}
}
分析该算法的时间复杂度。
选项
答案
该算法中主要语句的频度分别是: ①n+1 ②n(n+1) ③n
2
④n
2
(n+1) ⑤n
3
⑥n
2
则时间复杂度为所有语句的频度之和T(n)=2n
3
+3n
2
+2n+1=O(n
3
)。
解析
转载请注明原文地址:https://kaotiyun.com/show/JeVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
已知单位反馈系统的开环传递函数为G(s)=,试求参数K的取值范围以满足下面的指标:当输入r(t)=t时,系统的稳态误差ess≤0.02。
在系统的输出表达式中,与初始条件有关的部分称为系统的补函数,与________有关的部分称为系统的特解函数。
一阶系统的截止频率ωb等于系统的转角频率ωT,即等于系统时间常数的________。
从逻辑功能上,计算机网络可分为资源子网和______。
_______是指攻击者事先获得部分或全部信息,然后将此信息发送给接收者。
无线信道利用______在空间的传播来传输信号。
一个部门有多个职工,每个职工只能属于一个部门,部门与职工之间的关系是()
关系R和S如题7图所示。R-S的结果是()
在DBS的全局结构中,磁盘存储器中的数据结构有哪些形式?
分别写出图C-3中二叉树的先根、中根、后根遍历序列。
随机试题
著名边塞诗人岑参最擅长的诗歌体裁是()。
讲座、讨论会、交谈属于()
呋塞米应用后,尿中哪些物质排出减少:
参与血小板聚集反应的是哪种血小板膜糖蛋白
矿业工程在颁发工程接受证书前的(),业主(监理工程师)可以发布变更指示或以要求承包商递交建议书的任何一种方式提出变更。
下列各项不属于最低生活保障标准确定方法的是( )。
根据《证券投资基金运作管理办法》的规定,货币市场基金、中短债基金不得投资于流通受限证券。()
在当代资本主义国家中出现了“无人工厂”,这种资本主义条件下的生产自动化从本质上看
设(P(x,y),Q(x,y))=,n为常数,问∫LPdx+Qdy在区域D={(x,y)|(x,y)∈R2,(x,y)≠(0,0)}是否与路径无关.
位于
最新回复
(
0
)