Question

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

Answer 1

#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的平方）！遍历整个矩阵，肯定要把所有元素走一遍。

追问

谢谢