[理工] 演算法-複雜度
各位板上高手好,想請教以下兩題。
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
推
09/06 21:25, , 1F
09/06 21:25, 1F
→
09/06 21:26, , 2F
09/06 21:26, 2F
→
09/08 00:22, , 3F
09/08 00:22, 3F