社区
新手乐园
帖子详情
求数据结构(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上的语句一起计算?
...全文
419
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语言
)
(这是根据作业总结的,有错误帮我更一下哈)
语句
频次及时间复杂度 要计算 算法的时间复杂度 ,先要掌握什么是算法的
频度
算法
频度
就是基本操作执行次数的总和 (f(n) n是执行
问题
的规模 ) 再对整个算法的频次进行以下操作: 去掉常数项 只保留最高阶项 这就是时间复杂度 T(n) ,有时用O(f(n))表示 先说我在做题时遇到的
问题
: do while 或 while 循环
语句
中
将判断条件计...
数据结构
---三重循环的
语句
频度
题目 计算下列程序段种x = x + 1;的
语句
频度
。 for( i = 1 ; i <= n ; i++ ) for( j = 1 ; j <= i ; j++ ) for( k = 1 ; k <= j ; k++) x = x + 1; (出自:《
数据结构
——用
C语言
描述》(第二
版
) 耿国华著) 首先我们看另一个题目:执行下面程序,
求
语句
S的执行次数。 for( i = 1 ; i <= n ; i++ ) //设为
语句
1 for( j = 1 ;
《
数据结构
:
c语言
版
》(严蔚敏)知识点整合
数据结构
是相互之间存在一种或多种特定关系的数据元素的集合, 《
数据结构
》让读者认识到了各种
数据结构
在处理数据上的优缺点, 理解掌握相关
数据结构
的具体操作,在结构的基础上添加好的算法,就能够更好的处理和利用数据。 算法的时间空间复杂度: 线性表: 线性表的顺序存储结构 用一组连续的存储单元依次存储线性表的数据元素。 特点:线性表的顺序存储是一种随机存取的存储结构。 随机存取:即读写存储的消息的时间与存储的位置无关 相关操作: 2.插入: 3.查找 4.删除 1.初始化 2.单链表的插入 3.查找 4.
数据结构
c语言
版
习题
数据结构
c语言
版
习题 第一章 绪论 一、选择题 1.以下说法正确的是( D )。 A、数据元素是数据的最小单位 B、数据项是数据的基本单位 C、
数据结构
是带有结构的各数据项的集合 D、一些表面上很不相同的数据可以有相同的逻辑结构 解析:A、B、C不对,正确答案是:数据项是数据的最小单位;数据元素是 数据的基本单位;
数据结构
是带有结构的各数据元素的集合;D正确,如:windows系统
中
文件的组织架构图和一个单位的组织架构图,表面上是不相同的数据,但其实都是树形结构。 2.计算机算法指的是解决
问题
的步骤序列
数据结构
(
C语言
版
)
对
C语言
的
数据结构
做基本的总结,仅供学习和参考!
新手乐园
33,316
社区成员
41,770
社区内容
发帖
与我相关
我的任务
新手乐园
C/C++ 新手乐园
复制链接
扫一扫
分享
社区描述
C/C++ 新手乐园
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章