1. PTT
  2. Grad-ProbAsk

[理工][演算法]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台大機械問題jim510032000Re: [理工] 離散 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

Links booklink

Contact Us: admin [ a t ] ucptt.com