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

问题求两个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://kaotiyun.com/show/JeVx777K

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

数据结构导论
理工类

相关试题推荐

在时域中用线性常微分方程描述系统的动态特性；在复数域或频域中，用________来描述系统的动态特性。
简述CSMA／CA算法的核心思想。
无线信道利用______在空间的传播来传输信号。
______是指网络中建立通信的两台计算机之间由一条物理信道相连接，数据分组由源点计算机直接或者经过转发到达目的计算机，网络中的其他计算机不需要对这个数据分组进行检测和判断。
______是计算机网络中连接各个网络结点的物理线路，是数据传输的通道。
系统与环境之间的相互作用、相互依赖的关系被称为系统的________性，而系统内各子系统之间的相互作用和相互依赖称为系统的_______性。
某商场拟开发一套专对会员的销售系统，其业务处理如下：会员可以下达多个订单，每个订单可以包含多个商品。已知或可获取的有关信息为：会员号、姓名、电话、地址；订单编号、订单金额、下单时间；商品编号、商品名称、计量单位、单价、品牌；每种商品的数量和折扣。试画出反映
在三层结构的B／S模式的系统中，客户端利用浏览器统一通过_______服务器访问数据库，以获取必需的信息。
在一个多道程序设计系统中，不采用移动技术的可变分区方式管理主存，设用户空间为100K，主存空间采用最先适应分配算法，采用计算时间短的作业优先算法管理作业。今有如下所示的作业序列，请分别列出各个作业的开始时间、完成时间和周转时间。(注意：忽略系统开销。)

随机试题

（）起全面取消农业税，标志着一个在我国存在两千多的古老税种宣告终结。
颈椎病发病率最高的是
副猪嗜血杆菌病最常见的病理变化是
女，35岁。停经3个月，阴道不规则流血3天，妇科检查子宫如4个月妊娠大小，B超显示官腔内落雪征。首先考虑
甲电视机厂因效益不好，经营困难，甲厂遂在电视台做广告说自己销售的电视机就是乙电视机厂(知名厂家)生产的电视机，则该行为构成何种不正当竞争行为?
某水利工程项目位于我国北部某省，枯水期流量很小，坝型为土石坝，设计采用黏土心墙防渗；坝址处河道狭窄，岸坡陡峻。大坝采用碾压式填筑，坝体施工前，施工单位进行了碾压试验。施工中，坝体靠近混凝土涵管部位的土方填筑，需要采取技术措施以确保工程质量。
一般而言,不适应于采用固定分红策略的公司是()。
向生产单位提供可能产生职业危害的化学品时，应当提供中文说明书。说明书应当载明产品特性、主要成分、存在的有害因素、可能产生的危害后果、安全使用注意事项、职业危害防护和应急处置措施等内容。产品包装应有醒目的警示标识和中文警示说明。这段文字旨在说明（）
1948年6月，华侨领袖冯裕芳等人发表的声明中说：“一年以前，都市里许多不关心政治的上层人物，表示并不反对国民党打共产党，但希望早一点打完共产党，快点给他们和平。现在呢，他们改变了，他们希望共产党早点打完国民党，快点给他们和平。”导致上述变化的主要原因是这
如果某台微机用于日常办公事务，除了操作系统外，还应该安装的软件类别是：

最新回复(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；

数据结构导论

理工类

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

简述CSMA／CA算法的核心思想。

无线信道利用______在空间的传播来传输信号。

______是指网络中建立通信的两台计算机之间由一条物理信道相连接，数据分组由源点计算机直接或者经过转发到达目的计算机，网络中的其他计算机不需要对这个数据分组进行检测和判断。

______是计算机网络中连接各个网络结点的物理线路，是数据传输的通道。

系统与环境之间的相互作用、相互依赖的关系被称为系统的________性，而系统内各子系统之间的相互作用和相互依赖称为系统的_______性。

在三层结构的B／S模式的系统中，客户端利用浏览器统一通过_______服务器访问数据库，以获取必需的信息。

（）起全面取消农业税，标志着一个在我国存在两千多的古老税种宣告终结。

颈椎病发病率最高的是

副猪嗜血杆菌病最常见的病理变化是

女，35岁。停经3个月，阴道不规则流血3天，妇科检查子宫如4个月妊娠大小，B超显示官腔内落雪征。首先考虑

甲电视机厂因效益不好，经营困难，甲厂遂在电视台做广告说自己销售的电视机就是乙电视机厂(知名厂家)生产的电视机，则该行为构成何种不正当竞争行为?

一般而言,不适应于采用固定分红策略的公司是()。

如果某台微机用于日常办公事务，除了操作系统外，还应该安装的软件类别是：

系统与环境之间的相互作用、相互依赖的关系被称为系统的__性，而系统内各子系统之间的相互作用和相互依赖称为系统的_性。