推 bbhands:a. n/k * O(k^2) + O(n*lg(n/k)) = O(nk+nlg(n/k)) 02/03 20:36
→ bbhands:b. n/k * O(klg(k)) + O(nlg(n/k)) = O(nlg(n)) 02/03 20:37
→ bbhands:Cormen的習題 02/03 20:38
→ Eggchun:謝謝!!!因為手上拿到的解答看不大懂!!這樣清楚多了>"< 02/03 20:46
http://ppt.cc/-Amq
請問a和b的複雜度要怎麼算呢???
真的很苦惱~"~
要怎麼想才好?
麻煩各位幫忙!!謝謝!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.160.181.122