首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
求两个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
30
问题
求两个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://jikaoti.com/ti/nuLaFFFM
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
已知单位反馈系统的开环传递函数为G(s)=,试求参数K的取值范围以满足下面的指标:当输入r(t)=t时,系统的稳态误差ess≤0.02。
频率特性的图形表示方法有对数坐标图(或伯德图)、________和对数幅一相图。
一般对机械工程控制系统有三方面的性能要求:稳定性、准确性和________。
下列关于反馈校正的说法中,错误的是【】
MD5算法的运算过程分为哪几个步骤?
_______是以一台数据设备作为中心处理系统,其他的入网设备均与中心处理机通过通信线路相连,其他结点之间不能直接通信,必须通过中心处理机进行转发。
简述信息系统与组织的相互关系。
某电力集团业务系统中电费缴纳部分的模块结构图如题42图所示。其中未填充的6个模块名如下:A.输入客户编号B.通知缴费结果C.缴费D.获取缴费金额E.查询本月缴费金额F.打印缴费单模块之间未标明的数据流如下:G.客户编号H.缴费金额K.缴
关系代数中选择操作是根据某些条件对关系做________。
若用后根遍历法遍历图C-2所示的二叉树,其输出序列为_______。
随机试题
下列选项中,属于法国的法院组织系统的有()
贫血是外周血单位体积中()。
发起人持有的本公司的股份,自成立之日起()内不得转让。
房地产投资项目经济指标体系中以下属于清偿能力指标的是()。
导游语言运用原则中的“正确"是指导游员在导游讲解时要使用()。
试述良好师牛关系建构的基本策略。
下列______是Windows2000Server重要的新功能。
Theyhavegivenupthehopetosavetheirfriendfromdrowning.
"Whenanindividualentersastrangeculture,heorsheislikefishoutofwater."Newcomersfeelattimesthattheydonotbe
______isoriginatedfrom"GunpowderPlot"in1605.
最新回复
(
0
)