[理工] 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