看板 Grad-ProbAsk 關於我們 聯絡資訊
http://i.imgur.com/YSdccYa.jpg 小弟沒正取只好繼續問問題了 想問大家8-a 跟9如何解 謝謝!不知道如何下手.. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.114.128.197 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1456407353.A.6AA.html
odanaga: Insertion: T(n)=T(n-1)+(n-1) Merge:T(n)=2*T(n/2)+n 02/25 21:46
OppOops: 要寫出n怎麼取的細節 02/25 21:47
odanaga: 9.遞迴樹分析 展開一下看高度多少 最後會推出西塔(nlogn) 02/25 21:49
OppOops: http://i.imgur.com/geHmM3h.png 02/25 22:10
yad50968: 謝謝各位!! 02/26 00:27