作者ikuJJ (暗夜行者)
看板Grad-ProbAsk
標題[理工] 演算法-複雜度
時間Wed Sep 6 20:57:56 2017
各位板上高手好,想請教以下兩題。
https://i.imgur.com/FGWTsPT.jpg
1.上半部分題目等號為甚麼成立?
2.Example四個選項為何錯誤?
複雜度想了好久還是沒什麼感覺,
希望板上高手幫忙,謝謝!
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.159.10.55
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1504702678.A.BB4.html
※ 編輯: ikuJJ (49.159.10.55), 09/06/2017 20:59:45
推 Huffman: Example C 上下界都給定了 就算加O還是西打 09/06 21:25
→ Huffman: D 題目沒給下界 所以不能亂給西打 09/06 21:26
→ ikuJJ: 了解了,感謝! 09/08 00:22