作者ching4562 (monster710623)
看板Grad-ProbAsk
標題[理工] 104 交大 複雜度一題
時間Fri Dec 20 16:44:29 2019
https://i.imgur.com/KhR0Ild.jpg
問一下(c)(d)(e)的正確複雜度是什麼啊
CD是不是用積分阿還是有什麼技巧
感謝幫忙
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.50.188.67 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1576831471.A.2F8.html
→ cossetannie: D是調和數列 所以是lgn12/20 17:03
→ cossetannie: E 應該是n^2lgn12/20 17:06
推 mistel: c用代換法然後用調和數的推廣12/20 18:43
謝謝 感謝各位
※ 編輯: ching4562 (1.200.46.162 臺灣), 12/21/2019 10:20:59