推 goldflower: 你從n往下展應該會比較清楚 06/24 23:22
推 harryron9: 某方面來講你已經寫完了 06/25 09:30
推 harryron9: T(n)=2*T(n/2)+2*T(n/2)=4T(n/2)=16T(n/4)... 06/25 09:34
→ easion0317: 看不是很懂詳解的式子 06/25 21:20
→ easion0317: 我的式子列的跟h大一樣 06/25 21:21
→ goldflower: 喔喔 他是用master method做的 直接代入就好 06/25 22:47
→ goldflower: n^log2(2)=n > 常數 所以T(n)=theta(n) 06/25 22:48
→ easion0317: 這題我是分析 一個母問題切割成兩個子問題 可是MM的 06/26 11:41
→ easion0317: 公式T(n)=aT(n/b)+f(n)這種形式才可使用 06/26 11:41
→ easion0317: 這題怎麼用MM去看 06/26 11:42
推 goldflower: 因為他寫recursive部分的theta(1)那邊 那個是指乘法 06/26 21:30
→ goldflower: 和加法的部分 這個是是為常數 而且是每層遞增 06/26 21:30
→ goldflower: 所以符合f(n)的條件 06/26 21:30