-8

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^2N+N*1-1を試しましたが、方程式がうまくいきません。

4

1 に答える 1