5000 10
10000 22
20000 49
40000 108
80000 234
160000 518
機能は与えられていません。ペアの最初のエントリが N で、2 番目の部分が時間の表示であると仮定します。Big O を計算するにはどうすればよいですか? 私は周りを検索してきましたが、ほとんどの説明は機能自体を使用することに帰着します...
1 に答える
1
最小二乗法を使用できます。この質問は既に mathematics.stackexchange で質問されているため、関連する回答を参照できます。
関連する回答:データ ポイントのセットに対応する関数を見つけるにはどうすればよいですか?
実装を作成すると、それを任意のデータセットに使用して、アルゴリズムの時間の複雑さを把握できます。
于 2013-09-24T10:10:20.547 に答える