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

条件：1K内存，1MHzCPU，每秒可以改变2^20次状态。问：一个程序最长的运行时间是多少？ 

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