问题
填空题
如果某算法对于规模为n的问题的时间耗费为T(n)=3n3，在一台计算机上运行时间为t秒，则在另一台运行速度是其64倍的机器上，用同样的时间能解决的问题规模是原问题规模的______倍。
答案
参考答案：D
解析：
设在速度快的机器上运行此算法的规模为n1，则时间耗费为
，则由速度快机器是原机器速度的64倍，即
，则n1/n-4，即在同样时间内速度快机器解决问题规模是原机器解决问题规模的4倍。
搜题请搜索小程序“爱下问搜题”