二重入れ子のforループでBig Thetaの実行時間を短縮しようとしていますが、これはあなたの通常のΘ（n ）の二重ループよりも少し面白いです。 for i=0..n do
for j=0..i do
// some O(1) work
end
end
私はそれがO（nは）だと言うことができますが、私はΘ-形式でたいことを知っています。
幾何級数に関する質問があります。なぜ 1 + C + C + ... + C N =Θ C> 1（ N c）は？私はc = 1の場合はΘ（n）、c <の場合はΘ（1）であることを理解していますが、c> 1の場合はなぜΘ（c n）なのか分かりません。 ありがとうございます！ C + C + ... + C N-1 がによって与えられる等比級数の最初のn項の