《算法分析与设计》考试题假设某算法在输入规模为n时的计算时间为。在某台计算机上实现并完成该算法的时间为t秒。现有另一台计算机,其运行速度为第一台的64倍,那么在这台新机器上用

Question

《算法分析与设计》考试题
假设某算法在输入规模为n时的计算时间为 。在某台计算机上实现并完成该算法的时间为t秒。现有另一台计算机,其运行速度为第一台的64倍,那么在这台新机器上用同一算法在t秒内能解输入规模为多大的问题?

Answer 1

如果算法的时间复杂度为
复杂度 规模
O(n) 64n
O(n^2) 8n
0(n^3) 4n
对不？
时间复杂度为logn不知道该怎么算了。