Bubble sort的時間複雜度分析 - 考試

Table of Contents

http://i.imgur.com/hT0jSpl.jpg
如上圖
利用遞迴時間函數來計算
我寫這樣ok嗎?
因為課本是寫成
...T(n)=T(0)+c(1+2+3+...+n) 以下略

Ps…恭喜上榜者,也希望落榜者不要氣餒

--
Sent from my Android

--

All Comments

Ina avatarIna2015-09-28
說真的 就算你答案對也0分...
Megan avatarMegan2015-10-01
?這樣不對嗎
Charlotte avatarCharlotte2015-10-02
我主要是分不清到底什麼時候要求到T(0),什麼時候求到T
(1)即可