→ ken52011219: 36 e? 01/15 16:48
是A喔 你也是用T(n)=2T(n/2)+1來算的嘛?? QQ
※ 編輯: iam30719 (1.160.97.99), 01/15/2016 17:37:22
※ 編輯: iam30719 (1.160.97.99), 01/15/2016 17:39:03
推 wsglu: T(n)=2T(n/2)+kn. k為常數,再用master theorem 解 01/15 17:50
請問kn是怎樣看出來的?? 能說明一下嗎QQ
→ sm02188612: 第一題是heap的調整,cost等於父結點數 01/15 18:58
→ sm02188612: 一之2就像binary search 01/15 18:59
所以用trace的方式去求有辦法嗎 還是就是要大量的程式碼閱讀= =
※ 編輯: iam30719 (1.160.97.99), 01/15/2016 19:14:40
※ 編輯: iam30719 (1.160.97.99), 01/15/2016 19:16:08
→ sm02188612: 沒到大量,把經典sort,search,各tree結構的code弄一弄 01/15 19:29
→ sm02188612: 吧，考手寫也是很可能的 01/15 19:29
→ sm02188612: 101那題最後有提到overhead 01/15 19:30
推 odanaga: each have an overhead of O(n) 01/15 21:15
※ 編輯: iam30719 (42.72.217.83), 01/17/2016 10:44:30
→ sm02188612: 講錯，第一題是max heap bottom-up建立，複雜度用數 01/21 18:22
→ sm02188612: 學推導 01/21 18:22