[理工] 100清大 計算機科學

看板Grad-ProbAsk作者 (阿蛋)時間12年前 (2012/02/03 19:58), 編輯推噓1(1推 0噓 3→)
留言4則, 2人參與, 最新討論串1/1
http://ppt.cc/-Amq 請問a和b的複雜度要怎麼算呢??? 真的很苦惱~"~ 要怎麼想才好? 麻煩各位幫忙!!謝謝!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.160.181.122
推
02/03 20:36, , 1F
a. n/k * O(k^2) + O(n*lg(n/k)) = O(nk+nlg(n/k))
02/03 20:36, 1F
→
02/03 20:37, , 2F
b. n/k * O(klg(k)) + O(nlg(n/k)) = O(nlg(n))
02/03 20:37, 2F
→
02/03 20:38, , 3F
Cormen的習題
02/03 20:38, 3F
→
02/03 20:46, , 4F
謝謝!!!因為手上拿到的解答看不大懂!!這樣清楚多了>"<
02/03 20:46, 4F
‣ 更多 Eggchun 的文章
文章代碼(AID): #1FAylQlB (Grad-ProbAsk)