S.l.e!ep.¢%

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

日历

<2010年5月>
2526272829301
2345678
9101112131415
16171819202122
23242526272829
303112345

公告


mail: sleepwom@163.com (每月一看)

文章档案(1)

收藏夹(3)

DataStruct

搜索

  •  

积分与排名

  • 积分 - 1252082
  • 排名 - 10

最新评论

阅读排行榜

评论排行榜

最长运行时间(百度笔试题)

Posted on 2009-10-15 23:09 S.l.e!ep.¢% 阅读(325) 评论(0)  编辑 收藏 引用 所属分类: Interview
条件:1K内存,1MHzCPU,每秒可以改变2^20次状态。问:一个程序最长的运行时间是多少? 

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


至今还没看明白

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