社区
新手乐园
帖子详情
求数据结构(C语言版)中的语句频度问题
wglpd
2011-09-06 08:14:55
求以@标记语句的频度
1. for(i=1;i<=n;i++){
for(j=1;j<=1;j++) {
for(k=1;k<=j;k++)
@ x+=delta;
2. x=n;y=0; //n是不小于1的常数
while(x>=(y+1)*(y+1)){
@ y++;
}
还有如果@标记在if...else语句上的IF上,是只计算if语句的频?还是连else上的语句一起计算?
...全文
417
2
打赏
收藏
求数据结构(C语言版)中的语句频度问题
求以@标记语句的频度 1. for(i=1;i<=n;i++){ for(j=1;j<=1;j++) { for(k=1;k=(y+1)*(y+1)){ @ y++; } 还有如果@标记在if...else语句上的IF上,是只计算if语句的频?还是连else上的语句一起计算?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
wglpd
2011-09-06
打赏
举报
回复
谢了。。。。
Ol_lO
2011-09-06
打赏
举报
回复
1,n
2,自己解方程,判断退出条件
3,算一个
数据结构
确定
语句
的
频度
以及时间复杂度(
C语言
)
本文介绍了如何计算算法的时间复杂度,强调了算法
频度
即基本操作执行次数的重要性,并澄清了在处理do while、while循环和if else
语句
时的常见误解。讨论了嵌套循环、纯计算题目的时间复杂度,并给出了增长趋势的比较规则。同时,指出了对“基本操作”这一概念的错误理解,区分了计算时间复杂度时的核心操作和
数据结构
操作的区别。
数据结构
---三重循环的
语句
频度
博客围绕程序段
中
语句
频度
的计算展开,先通过一个示例题分析
语句
执行次数与n的关系,得出通用公式。接着针对最初的三重循环题目,采用整体法,结合示例题结论,最终得出
语句
x = x + 1;的执行
频度
公式为f(n) = (n+2)*(n+1)*n/6。
《
数据结构
:
c语言
版
》(严蔚敏)知识点整合
本文详细介绍了
数据结构
中
的核心概念,包括线性表的顺序存储和链式存储,栈和队列的操作,二叉树、哈夫曼树和图的遍历。此外,还涵盖了排序算法如插入排序、快速排序和堆排序,以及查找算法如折半查找和哈希表。文章深入探讨了这些
数据结构
和算法的实现、性质和应用,为理解和使用这些基础知识提供了清晰的指导。
数据结构
c语言
版
习题
本文涵盖
数据结构
与算法的基础知识,包括
数据结构
的概念、逻辑结构、存储结构、常见算法的时间复杂度分析等,深入浅出讲解二叉树、图等重要
数据结构
,并通过实例演示算法的设计与实现。
数据结构
(
C语言
版
)
本文深入探讨
数据结构
的基础概念,包括数据元素、数据对象、
数据结构
类型等,并详细介绍了逻辑结构与存储结构的不同形式。此外,文章还解析了数据类型与抽象数据类型的定义和实现方法,以及算法的概念和分析方法。
新手乐园
33,316
社区成员
41,771
社区内容
发帖
与我相关
我的任务
新手乐园
C/C++ 新手乐园
复制链接
扫一扫
分享
社区描述
C/C++ 新手乐园
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章