計算量(オーダー)について

Question

この画像にある各関数の計算量って
f1:{Σi=0,n}+1=n^2+{n(n+1)/2}+1=O(n^2)
f2:nが偶数の時、n+(n-2)+...+10+1=1/2*(n+10)*{(n-10)/2+1}+1=O(n^2)
nが奇数の時n+(n-2)+...+11+1=O(n^2)
よってO(n^2)
f3:(log2n)+1=O(logn)
f4:n^3=O(n^3)
で合ってるでしょうか
間違ってる場合は理由とともにご指摘お願いします。

Comments

[y_waiwai]

質問は編集できます
無駄に質問建てないで追記修正しましょう

Answer 1

4問とも合っていますが、f2 を偶奇で分けて考える必要はありません。