数据结构第一章之绪论
2016-12-08 16:20
351 查看
频度的概念
在数据结构中,频度是指一个定义变量在它的函数中,并且是它在执行到该段语句为止时,这个定义的变量在函数总共执行基本操作的次数关于下面的题的复杂度
for(int i=0;i<n;i++){ ++x; s+=x; }
for循环变量从0增加到n,判断i < n才会终止,频度是n+1
循环体执行了n次,++x;和s+=x;执行的频度分别为n
该算法的所有语句频度之和f(n)=n+1+n+n=3n+1
时间复杂度T(n)=O(f(n)) = O(n)
相关文章推荐
- 数据结构:第一章绪论总结
- 数据结构第一章 数据结构绪论
- 第一章 数据结构绪论
- 数据结构 第一章 绪论 思维导图
- 《数据结构》第一章绪论学习总结
- 《数据结构》第一章:绪论 思维导图
- 大话数据结构--第一章数据结构绪论
- 数据结构第一章 绪论
- 数据结构 第一章 绪论
- 《数据结构》第一章 绪论 知识结构导图——信管1133-09
- 数据结构(c++)第一章 绪论
- 《数据结构》学习笔记--第一章绪论
- 数据结构 第一章 绪论
- 数据结构 第一章 绪论
- 大话数据结构之第一章数据结构绪论总结
- 《数据结构》第一章 绪论 知识总结导图 信管1134-13
- 大话数据结构 第一章 数据结构绪论
- [数据结构]第一章--绪论(读书笔记)
- 数据结构 第一章绪论 思维导图
- 数据结构【第一章 绪论】 个人笔记