2

假设我有这些信息：

   N   seconds

  216      0.00
 1296      0.48
 7776     89.73
46656  16480.96

我如何估计这个函数的增长？

什么是经验增长顺序？

我如何估计经验增长顺序？

任何帮助将不胜感激！

4

2 回答 2

1
于 2013-09-22T17:11:43.060 回答
0

一种方法是使用任何电子表格软件（如 Excel）为您拥有的所有数据点生成图表。绘图N vs Seconds将为您提供时间（秒）如何随着输入大小（N）的增加而增加的良好估计，为您提供有关它是否具有线性增长或指数增长或其他东西的信息。这里的要求是您应该有足够的数据点对观察到的增长有足够的信心。

现在，如果您可以访问该方法的代码，您可以浏览代码并寻找它的复杂性，这将清楚地表示它的增长

于 2013-09-22T17:04:31.003 回答