首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
求两个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
77
问题
求两个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
数据结构导论
理工类
相关试题推荐
设系统框图如下图所示,试用框图的简化法求。
根据ISO对网络管理功能的定义,网络管理功能主要包括哪些方面?
信息加密的方式不包括【】
______是接收端进行差错纠正的一种差错控制方法。
下列关于编码的说法中,错误的是【】
某IP地址为202.194.20.138/27,则该地址块中共有【】个地址。
设有两个关系模式:职工(职工号,姓名,性别,年龄,职务,工资,部门号)部门(部门号,部门名称,经理名,地址,电话)依据上述关系回答下面小题。用关系代数表达式写出下列查询:检索“采购部”女职工的职工号和姓名。
在网络技术中,以结点代表活动,以箭线表示活动之间的先后承接的关系,这种图称之为()
若用后根遍历法遍历图C-2所示的二叉树,其输出序列为_______。
随机试题
简述决策体制对于政策运行的促进作用。
债的发生主要基于()原因。
设备的单位大修理成本计划定额,是根据行业或企业设备大修理费用定额编制,它的组成包括()等。
采用()进行企业价值评估,应当根据行业特点、被评估企业实际情况以及上市公司比较法或者交易案例比较法的特点等编写评估技术说明。
下列关于客户保证金存取的表述,正确的有()。
如果以银行对账单余额为基础进行银行存款余额的调节得出企业账面存款余额,下列各项中,需要在银行存款对账单余额的基础上调整的有()。
逻辑C通路是指一个或多个不同类型C路径的组合。()
某商场6月平均每天卖出某商品50件,已知该月每天都有商品卖出,且每天卖出的商品数各不相同,卖出商品最多的那天比卖出商品最少的那天多卖出70件,问卖出商品不低于50件的最多有多少天?
A、Helostinterestincamping.B、Hewasdrowned.C、Hewaspoisonedbyfood.D、Hewasinjuredwhenrunning.C事实细节题。女士询问男士是否在露营时自己
HappinessandSadnessA)Happinessandsadnessaretwomostbasicandfamiliarfeelingsforhumanbeings.Recently,peoplehavea
最新回复
(
0
)