|
网站首页
|
业界新闻
|
小组
|
威客
|
人才
|
下载频道
|
博客
|
代码贴
|
在线编程
|
编程论坛
|
登录
注册
短消息
我发表的主题
我参与的主题
我收藏的贴子
我上传的附件
我下过的附件
编辑个人资料
我的博客
用户控制面板
搜索
道具
恢复默认风格
碧海青天
秋意盎然
棕红预览
粉色回忆
蓝雅绿
紫色淡雅
青青河草
e点小镇
橘子红了
红红夜思
水晶紫色
雪花飘飘
新年快乐
风格
短消息
论坛展区
帮助
编程论坛
→
开发语言
→
『 C语言论坛 』
→ 程序运行时间长短的探讨
我的收件箱(0)
欢迎加入我们,一同切磋技术
用户名:
密 码:
共有
1943
人关注过本帖
标题:
程序运行时间长短的探讨
只看楼主
加入收藏
自学的数学
等 级:
贵宾
威 望:
46
帖 子:967
专家分:4146
注 册:2017-11-15
结帖率:
93.33%
楼主
收藏
问题点数:0 回复次数:7
程序运行时间长短的探讨
当电脑的硬件设施和软件同时确定后,用它来单独编译运行代码A所需时间为a小时,单独编译运行代码B所需时间为b小时,现在让它同时运行代码A和B,请问所需时间是多少?
搜索更多相关主题的帖子:
探讨
运行
代码
编译
时间
2020-09-10 17:31
举报帖子
使用道具
赠送鲜花
nosnoy
来 自:mcu
等 级:
贵宾
威 望:
14
帖 子:541
专家分:1178
注 册:2016-9-17
第
2
楼
收藏
得分:0
我感觉是A
穷举是最暴力的美学
2020-09-14 14:56
举报帖子
使用道具
赠送鲜花
lin5161678
等 级:
贵宾
威 望:
45
帖 子:1136
专家分:3729
注 册:2011-12-3
第
3
楼
收藏
得分:0
无法确定
和架构有一定关系
无限简化我们考虑真空中的球形电脑
如果有多个核心 然后刚刚好运行的时候就是2个进程独立占用核心
那么运行时间可能接近 max(a,b)
如果一个核心 不停切换时间片
那还需要考虑切换时间片花的时间 和 重新刷缓存的情况
这时候只能说时间大于 a+b
至于是多少就看运气了
https://zh.
2020-09-14 17:09
举报帖子
使用道具
赠送鲜花
lin5161678
等 级:
贵宾
威 望:
45
帖 子:1136
专家分:3729
注 册:2011-12-3
第
4
楼
收藏
得分:0
哦 也不能单独考虑核心
一些资源可能导致运行时间变长
比如 都需要写文件 这时候涉及到硬盘IO
测试出运行时间 a 和 运行时间b 是进程单独占用硬盘读写带宽
读写时间延长会导致原先测试得到的运行时间参考价值下降
既然说到那就多提一下 硬盘对应对这种情况存在巨大差异
原先只有1个进程 读写操作可能是顺序读 一般来说会 相对快
现在2个进程同时操作 那么读写硬盘的操作也就变成随机读 一般来说 相对慢
当然这个和硬盘的种类还有关系
总之你观察的角度越多 结论就越暧昧
https://zh.
2020-09-14 17:20
举报帖子
使用道具
赠送鲜花
a6923403
等 级:
论坛游民
帖 子:4
专家分:10
注 册:2018-6-23
第
5
楼
收藏
得分:0
应该长的那个把
2020-09-17 21:41
举报帖子
使用道具
赠送鲜花
八画小子
等 级:
贵宾
威 望:
37
帖 子:709
专家分:2063
注 册:2010-11-11
第
6
楼
收藏
得分:0
无法确定,因为即便是很简单的一段循环代码,如果出现死循环了,还是无法运行结束,运行时间就成无限大了。
2020-09-18 12:30
举报帖子
使用道具
赠送鲜花
自学的数学
等 级:
贵宾
威 望:
46
帖 子:967
专家分:4146
注 册:2017-11-15
第
7
楼
收藏
得分:0
前提说的很清楚:单独编译运行代码B所需时间为b小时,也就是可以正常编译和运行,并且运行所消耗的时间是b小时,所以不成在出现死循环的情况。
2020-09-18 16:34
举报帖子
使用道具
赠送鲜花
nosnoy
来 自:mcu
等 级:
贵宾
威 望:
14
帖 子:541
专家分:1178
注 册:2016-9-17
第
8
楼
收藏
得分:0
回复 7楼 自学的数学
现在的电脑暂时只是电脑
假设程序a:算 a+b的值
程序b:算(a+b)/c的值
这个运行程序A+程序B的时间 也不可能是B的时间,因为电脑不知道下一个程序需要a+b的值,又或者下一个程序不知道上一个程序已经算出来a+b的值
可能以后会有吧
暂时是大于A+B的时间
穷举是最暴力的美学
2020-09-23 15:19
举报帖子
使用道具
赠送鲜花
8
1/1页
1
快速回复:
程序运行时间长短的探讨
数据加载中...
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.026672 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved