algorithm - アルゴリズム時間の複雑さ

Question

最悪の場合、次のような多くの操作を実行するアルゴリズムを研究しています。

N + (N -1) + (N - 2) + (N - 3) + ... + [N - (N -1)] + (N -N)

Big O 表記法の分析では、このアルゴリズムは線形、二次、または何か他のものですか?

どうもありがとうございました。

Answer 1

これは数学です。あなたの合計は正確に等しいN*(N+1)/2

Answer 2

あなたの式は「小さなガウス」です。これは n(n+1)/2 に等しくなります。

これは O( (n*n + n)/2 ) = O(n ² )です。