-1

假设一台机器的吞吐量为 70 ops/s。假设我们有一个时间复杂度为 T(n) = 2n^2 + 120的算法

确定机器对于大小为n = 8的输入执行所述算法需要多少小时。

它是否正确？

T(n) = 2n^2 + 120

T(8) = 2(8)^2 + 120 = 248 * 70 * 1000

请帮忙。

4

1 回答 1

2

一些提示：

  • 如果你的程序执行 70 次操作，需要多少秒？

  • 一小时有多少秒？（一分钟多少秒，一小时多少分钟？）

于 2012-09-10T02:02:12.607 回答