2. 自考
  3. 求两个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；

admin2014-12-25  83
问题 求两个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) ③n2 ④n2(n+1) ⑤n3 ⑥n2 则时间复杂度为所有语句的频度之和T(n)=2n3+3n2+2n+1=O(n3)。
解析
转载请注明原文地址:https://kaotiyun.com/show/JeVx777K
本试题收录于： 数据结构导论题库理工类分类
0

数据结构导论

理工类

相关试题推荐
随机试题
最新回复(0)