最长运行时间(百度09笔试题）
来源：互联网 发布：东方领航教育集团 知乎 编辑：程序博客网 时间：2024/05/01 16:05
条件：1K内存，1MHzCPU，每秒可以改变2^20次状态。问：一个程序最长的运行时间是多少？
答： 首先程序是确定性的，就说明内存的状态不会重复，否则就永远结束不了。从这一点出发，可以知道内存的状态共有 2^8k , 然后CPU每秒改变 2^20 个状态，所以这台计算机最长出现不重复的状态 2^(8k-20）秒。
- 最长运行时间(百度09笔试题）
- 百度笔试之1KB内存，1MHz处理器 运行最长时间 maxContinuNum
- 最长回文子串（百度笔试题和hdu 3068）
- 百度笔试：最长回文（中心扩展法）
- 【笔试练习】百度笔试题（一）
- [百度笔试] 2015百度校园招聘机器学习/数据挖掘工程师笔试题（笔试时间：2014-9-14，哈尔滨站）
- 设置PHP最长运行时间
- 2015百度校园招聘软件研发类笔试题（笔试时间：2014-9-14，西安、哈尔滨、大连站）
- 2015百度校园招聘机器学习/数据挖掘工程师笔试题（笔试时间：2014-9-14，哈尔滨站）
- 2015百度校园招聘软件研发类笔试题（笔试时间：2014-9-14，西安、哈尔滨、大连站）
- 2015百度校园招聘软件研发类笔试题（笔试时间：2014-9-14，西安、哈尔滨、大连站）
- 百度的一个笔试题：求字符串的最长数字子串的长度
- 百度笔试题：求序列里最长的非降序列
- 2011-09-24百度笔试题（技术研发）
- 2011-09-24百度笔试题（技术研发）
- 百度笔试题之0-2011-09-28济南笔试
- 09百度笔试试题（转）
- 09百度笔试记
- 愿最好的TA总是好好的！
- 开始玩下
- 从IP地址中得到主机部分的方法
- malloc/free 的开销，如何去掉这种开销？
- Flex Flash的关系分析 Flex应用程序的生命周期
- 最长运行时间(百度09笔试题）
- try-catch-finally的用法之finally(总被执行)
- UBUNTU下Postfix邮件服务器安装及基本的设置
- 堆和栈的区别
- JAVAMAIL发送邮件正文是html格式并且显示图片还带有附件的邮件
- 各种排序方法的综合比较
- 解题报告模板
- 有关WNDCLASSEX中cbWndExtra成员的使用方法
- 各种排序算法的稳定性和时间复杂度小结
