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

1 つの方法は、スプレッドシート ソフトウェア (Excel など) を使用して、すべてのデータ ポイントのグラフを生成することです。プロットN vs Secondsは、入力サイズ (N) の増加に伴って時間 (秒) がどのように増加するかの適切な見積もりを提供し、線形成長または指数関数的成長または何か他のものがあるかどうかに関する情報を提供します。ここでの要件は、観測された成長について十分に確信できる十分なデータ ポイントが必要であることです。

メソッドのコードにアクセスできる場合は、コードを調べて、その成長を明確に表す複雑さを探すことができます

于 2013-09-22T17:04:31.003 に答える