免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 1088 | 回复: 4
打印 上一主题 下一主题

问个关于本人在英国大学考试题目中的运行时间的问题! [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2004-10-20 03:44 |只看该作者 |倒序浏览
原文:
Suppose a program consists of two phases, the first taking time O(n) and the second taking time O(log n). What is the running time of the whole program?

译文:
假如一个程序由两个时间阶段组成,第一个运行时间是O(n) 第二个运行时间是
O(log n). 那在整个阶段的程序的运行时间是多少?

不知翻译的好不好。请向各位大大指教计算方法:

论坛徽章:
0
2 [报告]
发表于 2004-10-20 09:02 |只看该作者

问个关于本人在英国大学考试题目中的运行时间的问题!

画函数图

论坛徽章:
0
3 [报告]
发表于 2004-10-20 09:42 |只看该作者

问个关于本人在英国大学考试题目中的运行时间的问题!

可能是线性相加也可能只是取最大的那个时间吧,要看程序

论坛徽章:
0
4 [报告]
发表于 2004-10-20 10:43 |只看该作者

问个关于本人在英国大学考试题目中的运行时间的问题!

当然是O(n)了,因为这仅仅是个渐进函数

论坛徽章:
0
5 [报告]
发表于 2004-10-29 15:11 |只看该作者

问个关于本人在英国大学考试题目中的运行时间的问题!

原帖由 "tomlong" 发表:
原文:
Suppose a program consists of two phases, the first taking time O(n) and the second taking time O(log n). What is the running time of the whole program?

译文:
假如一个程序由两个时间阶?.........


英国人就考这种烂题。
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP