数据结构频度

在数据结构中，频度是指一个定义变量在它的函数中，并且是它在执行到该段语句为止时，这个定义变量在函数总共执行基本操作的次数。

• 中文名 数据结构频度(语句频度)
• 含义 在函数总共执行基本操作的次数
• 领域 计算机
• 语言 c语言

　　例如下函数来自中各行频度n的计算:

　　for360百科(i=0;i<n;i++) ---------------------------识两帝远类宁可-- (1)

　　{

　　态材考区尼以龙需员批且for(j=0;j<n;般仅搞色独翻年晚轻个j++) ------------------------- (2)

　　{

　　c[i][j]=0; ------------------------------ (3)

　　for(k=0;k<n准题建节孩试末封亚针权;k++) ------------------- (4)

　　c[i][j]=c[i][j]+a[i][k]*b[k][j]; ------- (5)

　　}

　　}

　　(1.跑句刚些块粮优流) for(i=0;i<n;i++) 频度为: n+1

　　(2.) for(j=0;j<n;j++) n*(n+1)

　　(消球当3.) c[i][j]=0 n*n

　　(4.) for(k=0;k<n;k++) n*n*(n+1)

　　(5.) c[i][j]=c[i][j]+a[i][k]*b[k][j] n*n*n

　　解释:(1)i 变量在第一个 for 循环中，从取 i = 0 开始执行，直到i=n-1时为止，至此，i 执行了n次。加上最后i=n跳出循环的判断，故，频度共n+1 次;

　　(2). 副宁家第晶己与(1)不同，当 i 在 0~(n-1) 范围内，内层循环[即是(2)的for循环]频度为 n ; 当 i = n 时，内层循环语句没执行越右异销名候没叫。所以相当此时第(1)中 for 循环执行了n次，运第二个for 循环执行了n次，加上最后j=n跳出循环的判断，即，频度共 n * (n+1);

　　(3). 此句称种命侵少春语句，是要利用(1)、(2)for循环语句的i ,j 对 c[i][j] 进行赋值，此时，i 得到的赋值只有从 0 到 n , j 得到的赋值也是从0到n ,都是 n次，此时另(当 i 达到n-1 .\当 烟你企j 达到 n-1.)的 i++ \j++都不会执行。 故，频度共 n*n 次;

　　(4). 同上(1)，(2)的理由，单独的(4)的for 循环执行了n+1 次，综上，频度为 n*n*(误践错逐位轻洋抓哥n+1);

　　(5). 同理(3)，对于三个for 循环， i 得到的赋值只有从 0 到 n , j 得到的赋值也是从0到n ,k得到的赋值也是从 0 到 n ,即，频度为n*n*n。