用c语言求一个n阶方阵的所有元素之和,并给出算法的时间复杂度

如题所述

#include <stdio.h>
#include <stdlib.h>
#define N 3
int main(void)
{
int a[N][N] = {1,2,3,4,5,6,8,7,9};
int iterx = 0, itery = 0;
int sum = 0;
for(iterx = 0; iterx < N; iterx++)
{
for(itery = 0; itery < N; itery++)
{
sum += a[iterx][itery];
}
}
printf("the sum is %d\n", sum);
return 0;
}
时间复杂度O(N的平方)!遍历整个矩阵,肯定要把所有元素走一遍。追问

谢谢

温馨提示:内容为网友见解,仅供参考
无其他回答
相似回答