[理工][算法]fraction knapsack 时间 h9638512 PTT批踢踢实业坊

[理工][算法]fraction knapsack 时间

楼主: h9638512 (马吉叫我办的) 2016-11-25 12:31:20

请问只有因为xivi还未排序所以所需时间是nlogn而已吗?
http://i.imgur.com/eQkIUpK.jpg

作者: hopward (hopward) 2016-11-25 12:58:00

他是叫你设计一个worst case为nlgn的算法吧??

楼主: h9638512 (马吉叫我办的) 2016-11-25 20:00:00

抱歉看错了><

继续阅读

[理工][资结] binary treeh9638512 [理工] 91台大机械问题jim510032000 Re: [理工] 离散 2^N (power set of N)为不可数集kyuudonut [理工] [理工][计组] Critical path gate delaybugman195 [理工] [计组]Store conditionalgy5204301 [理工] 资结 B treegary19941208 [理工] 完整二元树问题wtmo5566 [理工] 计组 99 100台大电机ken52011219 [理工] 离散 2^N (power set of N)为不可数集ab830921 [理工] [计组] IEEE754最小denormalized numberlawrence022

Contact Us: admin [ a t ] ucptt.com