作者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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1576831471.A.2F8.html
1F：→ cossetannie: D是调和数列 所以是lgn12/20 17:03
2F：→ cossetannie: E 应该是n^2lgn12/20 17:06
3F：推 mistel: c用代换法然後用调和数的推广12/20 18:43
谢谢 感谢各位
※ 编辑: ching4562 (1.200.46.162 台湾), 12/21/2019 10:20:59