数据结构中频度的详细总结

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

含义：在函数总共执行基本操作的次数
下函数中各行频度n的计算：
for(i=0;i<n;i++) ----------------------------- (1) 频度为： n+1
{
for(j=0;j<n;j++) ------------------------- (2) 频度为：n*（n+1）
{
c[i][j]=0; ------------------------------ (3) 频度为： nn
for(k=0;k<n;k++) ------------------- (4) 频度为： nn*(n+1)
c[i][j]=c[i][j]+a[i][k]b[k][j]; ------- (5) 频度为：nn*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 -1, j 得到的赋值也是从0到n-1 ,都是 n次，此时（当 i 达到n-1 .\当 j 达到 n-1.）的 i++ \j++都不会执行。故，频度共 nn 次；
（4）. 同上（1），（2）的理由，单独的（4）的for 循环执行了n+1 次，综上，频度为 nn*(n+1)；
（5）. 同理（3），对于三个for 循环， i 得到的赋值只有从 0 到 n , j 得到的赋值也是从0到n ,k得到的赋值也是从 0 到 n ,即，频度为nnn。

数据结构中频度的详细总结相关推荐

数据结构中 p-＞next的详细理解
1.原因 p->next 理解有误,大多是对 c 语言中的结构体的理解有误,建议看完本文章,去自行复习一下. 2.理解在结构体中由数据域.指针域组成 struct node { int da ...
图解：数据结构中的6种「树」，柠檬问你心中有数吗？
数据结构这门课程是计算机相关专业的基础课,数据结构指的是数据在计算机中的存储.组织方式. 我们在学习数据结构时候,会遇到各种各样的基础数据结构,比如堆栈.队列.数组.链表.树...这些基本的数据结构类 ...
红黑树在java中的作用_带你真正理解Java数据结构中的红黑树
红黑树是平衡的二叉树,它不是一个完美的平衡二叉树,但是在动态插入过程中平衡二叉搜索树的代价相对较高,所以红黑树就此出现,下面就让爱站技术频道小编带你一起进入下文了解一下吧! 一.红黑树所处数据结构的位 ...
[Data Structure] 数据结构中各种树
数据结构中有很多树的结构,其中包括二叉树.二叉搜索树.2-3树.红黑树等等.本文中对数据结构中常见的几种树的概念和用途进行了汇总,不求严格精准,但求简单易懂. 文章目录 1. 二叉树 2. 二叉查找树 ...
数据结构中的原子、分子和物质
<数据结构中的原子.分子和物质>源站链接,阅读体验更佳~ 学习数据结构和算法是写出高效率代码的必由之路,在实际的工作中,我们可能不会亲自去造轮子,比如实现一个排序算法,实现一个红黑树,因为 ...
数据结构中的C语言编程基础
在学习数据结构时,需要我们编写许多的程序,对于一些变量的定义.结构体的声明.指针的使用,需要有一个统一的标准,这样才能方便我们使用.并简化记忆难度. 本文结合自身的编程经验和高分笔记中对考研数 ...
【论文翻译】在不同数据结构中实现变更数据捕获方法以支持实时数据仓库的实验结果
文章目录在不同数据结构中实现变更数据捕获方法以支持实时数据仓库的实验结果 1 引言 2 相关工作 3 方法论 3.1 数据来源 3.2 变更数据捕获方法 4 分析和设计 4.1 环境准备 4.2 变 ...
react 递归遍历四层树结构遍历分支中的最后一个节点_图解：数据结构中的 6 种树，你心中有数吗？...
(给算法爱好者加星标,修炼编程内功) 来源:LemonCoder/后端技术学堂(本文来自作者投稿) 数据结构这门课程是计算机相关专业的基础课,数据结构指的是数据在计算机中的存储.组织方式. 我们在学习 ...
图解：数据结构中的6种「树」，你心中有数吗？
数据结构这门课程是计算机相关专业的基础课,数据结构指的是数据在计算机中的存储.组织方式. 我们在学习数据结构时候,会遇到各种各样的基础数据结构,比如堆栈.队列.数组.链表.树...这些基本的数据结构类 ...

数据结构中频度的详细总结

数据结构中频度的详细总结相关推荐

最新文章

热门文章