[問題] Bubble sort的時間複雜度分析

http://i.imgur.com/hT0jSpl.jpg 如上圖 利用遞迴時間函數來計算 我寫這樣ok嗎？ 因為課本是寫成 ...T(n)=T(0)+c(1+2+3+...+n) 以下略 Ps…恭喜上榜者，也希望落榜者不要氣餒 -- Sent from my Android --
※ 批踢踢實業坊(ptt.cc), 來自: 61.226.160.107
※ 文章網址: https://www.ptt.cc/bbs/Examination/M.1443013390.A.81A.html

推 lingpxs: 說真的 就算你答案對也0分... 09/23 22:26

→ loveyou999: ?這樣不對嗎 09/23 22:39

→ loveyou999: 我主要是分不清到底什麼時候要求到T(0),什麼時候求到T 09/23 22:45

→ loveyou999: (1)即可 09/23 22:45