计算机算法的简单问题

一台计算机输入规模为n的时候,用时为t秒,另一个速度为其64倍的计算机上,在t秒内可以运行多大的问题? Q2:计算时间为T(n)=(n的平方) 则用t秒可以解多少问题 Q3 :T(n)=8 则 t秒可以解决多大的问题? 感激不尽,算不明白了

你把问题描述全了,因为输入时间是t秒,可是输入输出CPU只负责中断和DMA,所以没有给出CPU的计算速度前提,后面的没办法算。
如果前提是:解决规模为n的问题,用时t秒,
那么Q1:t/64追问

这个就是一个非常初级的问题。刚上过一节课,老师出的题。没有什么CPU中断啥的啊。。。

追答

老师比较一般,你可以反问他

温馨提示:答案为网友推荐,仅供参考
第1个回答  2012-10-15
我认为第一问条件不足。
第二问是8倍的问题
第3问,t>=8则无穷大的问题,t<8则0个问题
相似回答