假设有一台迷你计算机,有1KB内存和1MHZ处理器(假定1MHZ处理器能够每秒改变10^6次状态)。能够在这台计算机上运行且确定性终止(即运行到某种状态时必然终止,不存在死循环)的所有程序中,最长的运行时间可能是多少?(写出你的推理过程,可以做出任意你需要的假定)
0910百度
最新推荐文章于 2024-09-15 06:31:07 发布
假设有一台迷你计算机,有1KB内存和1MHZ处理器(假定1MHZ处理器能够每秒改变10^6次状态)。能够在这台计算机上运行且确定性终止(即运行到某种状态时必然终止,不存在死循环)的所有程序中,最长的运行时间可能是多少?(写出你的推理过程,可以做出任意你需要的假定)