BigOh表記の評価を理解するために簡単なコードを書きました。リンクに基づいて:
big-o-how-do-you-calculate-approximate-it
私のコードはここにあります[ランダムであり、このコードになった特定の理由はありません]:
public class ScratchPad {
/**
* @param args
*/
public static void main(String[] args) {
int[] data = {1,2,3,4,5,6};
int result = 0;
int N = 6; //From 0 through 6
for (int i =0;i<N;i++)
{
result += data[i];
}
System.out.println("Final result: "+result);
}
}
このコード スニペットの実行による実際の結果に基づく一連の N および f(N) は次のとおりです。
Values of N: 0, 1, 2, 3, 4, 5, 6
Values of f(N): 0, 1, 3, 6, 10, 15, 21
私の質問:
f(N) はどの式に従っていますか? などのようなものです。これらのいくつ2*N^2
かN+N*1-1
を試しましたが、方程式がうまくいきません。