什么是语句执行频度，什么是算法的时间复杂度及空间复杂度？

[xuanfeng157]

这几天刚开始学习数据结构第一章就碰到以下问题，请大侠们指点迷经，小弟在这里先谢了！
问题：什么是语句执行频度、时间复杂度空间复杂度？

比如下面这个例子：
求两个n阶矩阵的乘法C=A+B的算法如下：
#define MAX 100;
void maxtrimult(int n,float A[MAX][MAX],float B[MAX][MAX],float C[MAX][MAX])
{
int i,j,k;
float x;
for(i=1;i<=n;i++) (1)
{
for(j=1;j<=n;j++) (2)
{
x=0; (3)
for(k=1;k<=n;k++) (4)
x+=A[i][k]*B[k][j]; (5)
C[i][j]=x; (6)
}
}
}

写出算法中带标号语句的频度，并求出该算法的时间复杂度。


请问该算法中带标号（1至6）的频度各是什么？怎么求得的？
该算法的时间复杂度是什么？怎么算得的？

[xuanfeng157]

怎么没人回答呀？55555，高手们都跑哪去了呀？

[extreme0001]

语句执行频度是指语句重复执行的速度
比如（1）的语句执行频度是n，（2）的频度是1+2+3+4+……+n=n*(n+1)/2,
(3)的频度同（2），（4）的频度是1+2*2+3*3+4*4+……+n*n=n*(n+1)*(2n+1)/6,
(5),(6)的频度同（4）
时间复杂度就是是指完成一个算法所需要的时间(通常用最深处的语句的语句执行频度来表达((5)、（6）就是基本操作)，通常用关于n的函数f(n)的无穷大量来表达，表示和f(n)的“数量级”是一样的。
该算法的时间复杂度是O(n^3),表示该算法与n成三次方关系
不知道楼主明白了没有