早教吧 育儿知识 作业答案 考试题库 百科 知识分享

16.如果某算法对于规模为n的问题的时间耗费为T(n)=3n3,在一台计算机上运行时间为t秒则在另一台运行速度是其64倍的机器上,用同样的时间能解决的问题规模是原问题规模的?倍,为什么?

题目详情
16.如果某算法对于规模为n的问题的时间耗费为T(n)=3n3,在一台计算机上运行时间为t秒
则在另一台运行速度是其64倍的机器上,用同样的时间能解决的问题规模是原问题规模的?倍,为什么?
▼优质解答
答案和解析
4倍