下面程序段用于求两个n*n矩阵相乘的算法,试求其时间复杂度。 for(i=0;i for(j=0;j c[i][j]=0; for(k=0;k c[i][j]=c[i][j]+a[i][k]*b[k][j]; }相关知识点: 试题来源: 解析 本题中“乘法”运算为基本操作,其执行次数为n3,可知时间复杂度为O(n3)。
两个N*N阶的矩阵相乘,时间复杂度为: s,其中c为常数;在n个节点的并行机上并行矩阵乘法的时间为: s,其中b是另一常数,第一项代表计算时间,第二项代表通信开销;1) 试求固定负载时的加速比并讨论其结果;2) 试求固定时间时的加速比并讨论其结果;3) 试求存储受限时的加速比并讨论其结果。
百度试题 题目中国大学MOOC: 两个n*n的矩阵相乘的时间复杂度是W(n^2) 相关知识点: 试题来源: 解析 错 反馈 收藏
两个n*n的矩阵相乘的时间复杂度是W(n^2) 查看答案
百度试题 结果1 题目求两个n阶矩阵的乘积,算法的基本操作和时间复杂度分别为___和___ 相关知识点: 试题来源: 解析 乘法O(n3)
满意答案咨询官方客服 矩阵相乘的时间复杂度: 假设矩阵A是n*m,矩阵B是m*p,矩阵A和B相乘得到矩阵C是n*p 矩阵C中有n*p个元素,计算每个元素需要m次乘法运算 因此总共的时间复杂度为m*n*p 这是最好理解的了 00分享举报您可能感兴趣的内容广告 防风抑尘网 生产厂家-淘宝网种类多品类全,尽享一站式购物体验!
求两个n阶矩阵的乘积,算法的基本操作为___,时间复杂度为 ___。5.设有一个长度为25的顺序表,第8号元素到第25号元素依次存放的值 为8,9,10,11,…,25,某人想要删除第8个元素,他的做法是从第25号元素开始,直 到第9号元素依次向前移动1个位置,其结果新表中第9号元素的值为(25)。相关知识点: 试题来...
百度试题 题目对于两个n阶矩阵相乘,用C语言描述算法,则相应的时间复杂度是___。相关知识点: 试题来源: 解析 O(n 3 ) 反馈 收藏
求两个n阶矩阵的乘积,算法的基本操作和时间复杂度分别为()和() 参考答案:乘法;O(n3) 您可能感兴趣的试卷