首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
求两个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
55
问题
求两个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
数据结构导论
理工类
相关试题推荐
运用框图简化法则,求下图所示系统的传递函数。
单位阶跃响应与稳态值之差进入________范围所需的时间称为调整时间。
当时间趋于无穷大时,系统的输出状态称为________。
按拓扑结构来分类,计算机网络可分为息线型网络、环形网络、______、树形网络和网状网络。
IPv6中将IP地址设置为【】
下列关于数据字典的说法不正确的是()
在E-R图中,用来表示属性的图形符号是()
下列哪个关键字不能用来激活触发器()
在一个多道程序系统中,供用户使用的主存空间有100K,采用计算时间短的作业优先算法。今有如下所示的作业序列,它们的提交时间、运行时间和对主存需求的数量如下表中所列,当第一个作业进入系统后开始调度,假定作业都是仅作计算,请列出各个作业的开始时间、完成时间和周
随机试题
采用热疗法促进炎症局限的机制是
红绛舌的形成机理主要有
患者,女,36岁。脘腹痞闷,嘈杂,饥不欲食,恶心嗳气,口燥咽干,大便秘结,舌红少苔,脉细数。临床当治以
服药方法,汤剂都宜
经城市规划行政主管部门批准的建设用地范围的界线,称为()。
下列关于供给的价格弹性的说法中,正确的是()。
大卫体格健壮,神态坚定,左手轻推肩上的投石带,在投入战斗前的瞬间,他侧首______左前方,目光如炬。《大卫》象征着为正义事业而奋斗的力量,雕塑家在他身上______了自己炽烈的爱国主义理想。填入划横线部分最恰当的一项是:
2009年10月6日,诺贝尔奖评审委员会宣布,因对光纤通讯研究有重大贡献,香港中文大学前任校长、“光纤之父”(),与美国科学家史密斯和博伊尔分享2009年的诺贝尔物理学奖。
假定你是李明。伦敦银行(BankofLondon)的Williams先生即将结束为期一周的访问,请你帮助他安排回程,并据此写张便条留在他房间。内容要点:1.适当寒暄;2.将送他去机场,明早8点前台等候;3.要送他
【B1】【B9】
最新回复
(
0
)