我是靠谱客的博主 害羞帆布鞋,最近开发中收集的这篇文章主要介绍数据结构中的频度含义来源与百度百科,网址:https://baike.baidu.com/item/数据结构频度/111405?fr=aladdin数据结构频度,觉得挺不错的,现在分享给大家,希望可以做个参考。
概述
-
来源与百度百科,网址:https://baike.baidu.com/item/数据结构频度/111405?fr=aladdin
数据结构频度
编辑
在
数据结构中,频度是指一个定义
变量在它的函数中,并且是它在执行到该段语句为止时,这个定义变量在函数总共执行基本操作的次数。
-
中文名
- 数据结构频度(语句频度) 含 义
- 在函数总共执行基本操作的次数
-
领 域
- 计算机 语 言
- c语言
例如下函数中各行频度n的计算:
for(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。
转载于:https://www.cnblogs.com/phaLQ/p/9691269.html
最后
以上就是害羞帆布鞋为你收集整理的数据结构中的频度含义来源与百度百科,网址:https://baike.baidu.com/item/数据结构频度/111405?fr=aladdin数据结构频度的全部内容,希望文章能够帮你解决数据结构中的频度含义来源与百度百科,网址:https://baike.baidu.com/item/数据结构频度/111405?fr=aladdin数据结构频度所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复