[理工] 104 交大 複雜度一題

看板Grad-ProbAsk作者 (monster710623)時間6年前 (2019/12/20 16:44), 6年前編輯推噓1(1推 0噓 2→)
留言3則, 2人參與, 6年前最新討論串1/1
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
→
12/20 17:03, 6年前 , 1F
D是調和數列 所以是lgn
12/20 17:03, 1F
→
12/20 17:06, 6年前 , 2F
E 應該是n^2lgn
12/20 17:06, 2F
推
12/20 18:43, 6年前 , 3F
c用代換法然後用調和數的推廣
12/20 18:43, 3F
謝謝 感謝各位 ※ 編輯: ching4562 (1.200.46.162 臺灣), 12/21/2019 10:20:59
‣ 更多 ching4562 的文章
文章代碼(AID): #1T_8dlBu (Grad-ProbAsk)