推 DiLegend:(2)(a) 當然一樣啊 (b)上面是 O(n) 下面是O(nlogn) 02/02 00:38
→ wong0101:我的想法是(a)上面的只遞迴一次*2,下面的是遞迴2次,所以 02/02 00:42
→ wong0101:下面的時間復雜度會較大???? 02/02 00:43
→ wong0101:(b)我是想說只跟他的遞迴次數有關,後面的數字不影響?? 02/02 00:45
推 imrod:(1) n = 4^k 代入 02/02 01:10
推 saponevol23:(1)畫遞迴樹 (2)a.一樣 b. O(logn) 跟 O(nlogn) 02/02 01:10
→ saponevol23:(2)用master method 02/02 01:11
→ DiLegend:炯了沒想好 是(b)上面是O(logn)沒錯 02/02 02:04
→ love5566188:疑,我下面那題(a)用master theorem上面是O(n) 02/02 09:56
→ love5566188:下面用遞迴樹是O(nlogn)不一樣阿 02/02 09:57
推 DiLegend:仔細考慮了 (a)不一樣沒錯 (b)上面是 O(n)下面是O(nlogn) 02/02 13:00
→ gskman:a怎麼會不一樣? 02/02 14:11
推 mqazz1:2a一樣 2b不一樣 02/02 14:40
推 eric78929:同意樓上 02/02 16:50
→ DiLegend:放在程式裡的話 2a是不一樣沒錯啊 02/02 22:05
→ wong0101:阿其實是我題目沒說清楚,我現在搞懂了,同Di大,謝謝各位 02/02 23:52