1
我希望我的問題有道理。我需要拿出數學總和爲下面的一段僞代碼，其中S1和S2是恆定的操作嵌套循環求和
for i ← 1 to n Do
for j ← i to n Do
S1
for k ← 1 to j do
S2
我試圖想出這是
T(n) = ∑ni=1 ∑nj=i ∑jk=1 1
我方程試圖解決最內圈，即Σjk= 1 1，我的回答是
T(n) = ∑jk=1 1
T(n) = [k – 1 + 1] * 1
T(n) = k
我不是正確的。
我不知道該怎麼去完成這個總結，因爲我很困惑下一步計算它的方法。任何意見是極大的讚賞。
對上面形成的等式語法表示抱歉，它沒有從Word正確導入。
謝謝。
爲n大於j更大？ – osanger
是的我認爲 – DanoBuck
就是這樣的情況，然後它的O（n^2） – osanger