2. 自考
  3. 下列程序的功能是计算两个矩阵的乘积，其算法的时间复杂度是 【 】 void mul_matrix(int n，int a[ ][5]，int b[ ][5]，int c[ ][5]) { int i，j，k，x； for

下列程序的功能是计算两个矩阵的乘积，其算法的时间复杂度是 【 】 void mul_matrix(int n，int a[ ][5]，int b[ ][5]，int c[ ][5]) { int i，j，k，x； for

admin2017-10-26  84
问题 下列程序的功能是计算两个矩阵的乘积，其算法的时间复杂度是    【    】
    void mul_matrix(int n，int a[ ][5]，int b[ ][5]，int c[ ][5])
    { int i，j，k，x；
    for(i=0；i    {for(j=0；j    {x=0；
    for(k=0；k    x+=a[k]*b[k][j]；
    c[j]=x；
    }
    }
    }
选项 A、O(n)
B、O(log3n)
C、O(n2)
D、O(n3)
答案D
解析
转载请注明原文地址:https://www.kaotiyun.com/show/A9kx777K
本试题收录于： 计算机软件基础题库理工类分类
0

计算机软件基础

理工类

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