算法效率

Question

所以这是我作业中的一个问题....

假设算法的效率为n ³ ，如果算法中的步长需要1 ns（10 ^-9 ）秒，那么算法处理大小为1,000的输入需要多长时间？

这是我的问题：我如何解决这个问题？ 请不要发布答案。 帮助我学习如何为自己解决这个问题。

Answer 1

您将n定义为1000 。 因此，您需要n ^3个步骤，每个步骤需要1 ns 。 将两者相乘，你就得到了答案。

一般的想法：如果一个算法需要f(n)步数，一步需要t那么你需要t * f(n)算法。

Answer 2

所述n在n^3指的是数据的大小在此情况下。 如果输入大小为1，请将其插入n ^ 3。 （然后将其乘以时间。）如果您输入的大小为1,000 ...您应该怎么做？

编辑：最初我发布了Big-Oh表示法（例如O(n^3) ），这是有缺陷的，因为它忽略了可能使问题无法回答的固定成本。 我觉得我应该把这个答案留下来，或许主要是为了提醒别人不要犯同样的错误。 感谢您的评论。