求两个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；

admin2014-12-25 35

问题求两个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² ④n²(n+1) ⑤n³ ⑥n² 则时间复杂度为所有语句的频度之和T(n)=2n³+3n²+2n+1=O(n³)。

解析

转载请注明原文地址:https://jikaoti.com/ti/nuLaFFFM

本试题收录于：数据结构导论题库理工类分类

数据结构导论
理工类

相关试题推荐

已知单位反馈系统的开环传递函数为G(s)=，试求参数K的取值范围以满足下面的指标：当输入r(t)=t时，系统的稳态误差ess≤0．02。
在时域中用线性常微分方程描述系统的动态特性；在复数域或频域中，用________来描述系统的动态特性。
路由器与交换机的最大不同在于交换机是实现某种网络内部数据的存储转发，而路由器是在_________之间实现数据的路由和中转。
实现逻辑隔离的主要方法是_______。
分析信息系统的必要性主要有“显见”的必要性、“_________”的必要件和“隐见”的必要性三个方面。
设有两个关系模式：职工（职工号，姓名，性别，年龄，职务，工资，部门号）部门（部门号，部门名称，经理名，地址，电话）依据上述关系回答下面小题。用关系代数表达式写出下列查询：检索“采购部”女职工的职工号和姓名。
有一个多道程序设计系统，采用不允许移动的可变分区方式管理主存中的用户空间，设用户空间为100KB，主存空间的分配算法为最先适应分配算法，作业调度和进程调度均采用先来先服务算法，作业序列为：请计算以上5个作业的平均周转时间。(注：作业是依次进入输入井的，
在一个多道程序设计系统中，不采用移动技术的可变分区方式管理主存，设用户空间为100K，主存空间采用最先适应分配算法，采用计算时间短的作业优先算法管理作业。今有如下所示的作业序列，请分别列出各个作业的开始时间、完成时间和周转时间。(注意：忽略系统开销。)
在时间序列预测中，下列哪项函数可用二元线性回归法预测(其中y为因变量，t为自变量，其余为参数)()
对长度为20的有序表进行二分查找，试画出它的一棵判定树。

随机试题

附睾
在一个特定的群体中，群体成员一般有三种角色表现，即：自我中心角色、任务角色和()
周先生持有一个由下列三只股票等股份数组成的投资组合。如果他持有该投资组合1年，在这一年里，三只股票的期初、期末价格和分红如表7-7所示，那么，他持有该投资组合的持有期收益率是(　　)。
()是我国各行各业人员共同的道德规范。
一、注意事项本题由给定资料与作答要求两部分构成。二、给定资料1．环境问题是多方面的，但大致可分为两类：原生环境问题和次生环境问题。由自然力引起的为原生环境问题，也称第一环境问题，如火山喷发、地震、洪涝、干旱、滑坡等等引起的环境问题。由于人类
简述税负转嫁的条件。
a=330。(1)(1+x)+(1+x)2+…+(1+x)10的展开式中，x6的系数为a；(2)(x+一6)3的展开式中，戈项的系数为a。
恩格斯曾说过：“我们不要过分陶醉于我们对自然界的胜利。对于每一次这样的胜利，自然界都报复了我们。每一次胜利，在第一步都确实取得了我们预期的结果，但是在第二步和第三步却有了完全不同的、出乎预料的影响，常常把第一个结果又取消了。美索不达米亚、希腊、小亚细亚以及
打开http：／／localhost／web／index．htm页面，浏览网页，点击“JAVA入门”、“Linux安装”和“路由原理”链接进入子页面详细浏览。并将这些子页面以文本形式保存到考生文件夹下，名字分别为“JAVA入门．txt”、“Linux安装．
—MayIcomein?—______.WhatcanIdoforyou?

最新回复(0)

求两个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；

数据结构导论

理工类

已知单位反馈系统的开环传递函数为G(s)=，试求参数K的取值范围以满足下面的指标：当输入r(t)=t时，系统的稳态误差ess≤0．02。

在时域中用线性常微分方程描述系统的动态特性；在复数域或频域中，用________来描述系统的动态特性。

路由器与交换机的最大不同在于交换机是实现某种网络内部数据的存储转发，而路由器是在_________之间实现数据的路由和中转。

实现逻辑隔离的主要方法是_______。

分析信息系统的必要性主要有“显见”的必要性、“_________”的必要件和“隐见”的必要性三个方面。

在时间序列预测中，下列哪项函数可用二元线性回归法预测(其中y为因变量，t为自变量，其余为参数)()

对长度为20的有序表进行二分查找，试画出它的一棵判定树。

附睾

在一个特定的群体中，群体成员一般有三种角色表现，即：自我中心角色、任务角色和()

周先生持有一个由下列三只股票等股份数组成的投资组合。如果他持有该投资组合1年，在这一年里，三只股票的期初、期末价格和分红如表7-7所示，那么，他持有该投资组合的持有期收益率是( )。

()是我国各行各业人员共同的道德规范。

简述税负转嫁的条件。

a=330。(1)(1+x)+(1+x)2+…+(1+x)10的展开式中，x6的系数为a；(2)(x+一6)3的展开式中，戈项的系数为a。

打开http：／／localhost／web／index．htm页面，浏览网页，点击“JAVA入门”、“Linux安装”和“路由原理”链接进入子页面详细浏览。并将这些子页面以文本形式保存到考生文件夹下，名字分别为“JAVA入门．txt”、“Linux安装．

—MayIcomein?—______.WhatcanIdoforyou?

周先生持有一个由下列三只股票等股份数组成的投资组合。如果他持有该投资组合1年，在这一年里，三只股票的期初、期末价格和分红如表7-7所示，那么，他持有该投资组合的持有期收益率是(　　)。