[理工][演算法]fraction knapsack 時間

[h9638512 (馬吉叫我辦的)]

請問只有因為xivi還未排序所以所需時間是nlogn而已嗎?
http://i.imgur.com/eQkIUpK.jpg

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 182.235.130.102
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1480048282.A.298.html
推 hopward: 他是叫你設計一個worst case為nlgn的演算法吧??
→ h9638512: 抱歉  看錯了><