注册
-
我的QA
-
图库
-
随便逛逛
-
应用
-
登录
新概念招聘3.0
停机问题 - 所有存储量为N的机器上的程序最多运行多久?
0
有这么一个计算机:
存储量为N bytes,包含了内存、Cache,等等所有表示状态的东东
CPU为M赫兹
如果在这上面运行一个一定可以结束的程序,这个程序最多可以运行多久?
面试题
问于
2009-12-16, 21:15
tomGG
137
剩余600字
1 个答复
最早
最新
投票
0
贴一下答案:(2^8N)/M秒
理由是这样的:
一个byte是8个bit,这是8的bit,N个byte,就是8N个bit,代表着 2^8N 种状态
不论怎么编码,当程序终止的时候,已经是某一个状态,而且这个状态之前没有经过过(否则早就终止了)
在任意一个时刻,这些所有表示状态的东东,都不会出现重复,也就是说:已经够经过的状态不会再在后面出现了,否则,你已经猜到了,那就是死循环
所以最厉害的程序最多跑遍2^8N种状态
CPU是M赫兹,也就是一秒会切换M个状态
所以结果就是 (2^8N)/M
链接
答于
2009-12-16, 21:17
Shore
1532
剩余600字
您的回答
社区维基
名字
邮箱
不公开
验证码
不是您要找的问题? 浏览其他含有标签
面试题
的问题或者
自己问个
.
标签
面试题
× 1
查看
347 次
招聘:
企业顾问
(上海新跃物流企业管理有限公司,)
相关问题
C# 获取Excel中数据单元格内容被截断问题
比较有意思的逻辑分析面试题
PHP 的历史
sql 查询问题
sql 查询与分页问题
最高效地实现判断一个数字是否为2的次方
编辑距离的实现
停机问题 - 所有存储量为N的机器上的程序最多运行多久?
运行时报错,怎办??
最高效的编写winform程序方式
Javascript中如何完成下面的替换?
MySQL如何定义enum列?
mysql查询时间段问题
unix socket与ip socket(tcp/ip)的区别
ffmpeg和Mencoder使用
如何实现一个数字到文字转换的程序?
MATLAB如何计算不为0的元素个数?
介绍一个功能强大的API函数 ShellExecute(zz)
Counterfeit Penny Problem(12硬币称3次)的程序解
当form中有个name为submit的input时如何用js提交表单?