S.l.e!ep.￠%

像打了激速一样，以四倍的速度运转，开心的工作
简单、开放、平等的公司文化；尊重个性、自由与个人价值；
posts - 1098, comments - 335, trackbacks - 0, articles - 1
  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理

最长运行时间（百度笔试题）

Posted on 2009-10-15 23:08 S.l.e!ep.￠% 阅读(224) 评论(0)  编辑 收藏 引用 所属分类: Interview
最长运行时间（百度笔试题）
条件：1K内存，1MHzCPU，每秒可以改变2^20次状态。问：一个程序最长的运行时间是多少？ 

答： 首先程序是确定性的，就说明内存的状态不会重复，否则就永远结束不了。从这一点出发，可以知道内存的状态共有 2^8k , 然后CPU每秒改变 2^20 个状态，所以这台计算机最长出现不重复的状态 2^(8k-20）秒。


至今还没看明白

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理