[理工] 演算法-複雜度

作者: ikuJJ (暗夜行者)   2017-09-06 20:57:56
各位板上高手好,想請教以下兩題。
https://i.imgur.com/FGWTsPT.jpg
1.上半部分題目等號為甚麼成立?
2.Example四個選項為何錯誤?
複雜度想了好久還是沒什麼感覺,
希望板上高手幫忙,謝謝!
作者: Huffman (HuffmanAlgorithm)   2017-09-06 21:25:00
Example C 上下界都給定了 就算加O還是西打D 題目沒給下界 所以不能亂給西打
作者: ikuJJ (暗夜行者)   2017-09-08 00:22:00
了解了,感謝!

Links booklink

Contact Us: admin [ a t ] ucptt.com