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 回答