ALGORITHMS

These are part of same problem. Please solve both properly. I dont need deatails. just make sure the right answer.. I just need the correct answer. You can use shorcuts but please give solve as fast as possible. I am running Out of time kindly do faster.

Question:

I)

2)

Part B 10.0 points possible (graded, results hidden) You are given n items, and the knapsack capacity is W. Time complexity of fractional knapsack problem is O(n log n) O(n) On*n) O(n) value You are given n items sorted based on weight ratio and the knapsack capacity is W. Now, what is the time complexity of fractional knapsack problem? O(n log n) O(n) O(n^n) O(nW)