[理工] 104 交大複雜度一題 ching4562 PTT批踢踢實業坊

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

作者: ching4562 (monster710623) 2019-12-20 16:44:29

https://i.imgur.com/KhR0Ild.jpg
問一下(c)(d)(e)的正確複雜度是什麼啊
CD是不是用積分阿還是有什麼技巧
感謝幫忙

作者: cossetannie (paa) 2019-12-20 17:03:00

D是調和數列所以是lgnE 應該是n^2lgn

作者: mistel (Mistel) 2019-12-20 18:43:00

c用代換法然後用調和數的推廣

繼續閱讀

[理工] 離散 1-29 例6jean20157 [理工] 103中央資演以及spooing的意思ponwar87123 [理工] 88清大資工離散 HCdsa66253 [理工] 有idle的情況下 cpu utilization計算tk63991 [理工] 的OS thread and processAirComm [理工] 99交大OS!Aa841018 [理工] 計組tayashot [理工] 104交大資聯資演mistel [理工] 106台大電機計組 memory bandwidthdsa66253 [商管] ［數統］點估計wahahahahaaa

Contact Us: admin [ a t ] ucptt.com