[問題] 請教關於時間複雜度的分析問題

[ac01965159 (leeleo)]

這是原本的程式碼https://i.imgur.com/OL5Uicq.jpg
我嘗試把他化簡成以下的程式碼
https://i.imgur.com/k3e0qkC.jpg
但是還是不知道該如何著手分析，拿去測試的結果大概是O(n^4)，不太了解要怎麼求出
此值，謝謝各位。


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 124.9.128.132 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1562059576.A.377.html
噓 b0920075: 去看clrs
→ b0920075: 按到噓sorry
→ oToToT: 化簡後的那個不是可以直接算嗎
→ ac01965159: 抱歉因為只有修過計算機概論...還不太熟悉這類的計算
→ oToToT: 那個s=\sum_{i=1}^{M}\sum_{j=1}^{i-1}i \cdot j
→ oToToT: 稍微化簡可以拿到這個s=(M^2(M+1)^2)/8-(M(M+1)(2M+1))/12
→ oToToT: 所以是O(N^4)沒錯
→ ac01965159: 好的，感謝。
→ c910335: M是常數 O(1)