注意:此页面搜索的是所有试题
如果某算法对于规模为n的问题的时间耗费为T(n)=3n3,在一台计算机上运行时间为t秒,则在另一台运行速度是其64倍的机器上,用同样的时间能解决的问题规模是原问题规模的________倍。称算法的时间复杂度为O(f(n)),其含义是指算法的执行时间和_______的数量级相同。
参考答案