Question: Part 1 I need to design a greedy algorithm using pseudocode that will solves a optimization problem of transferring files to a disk while minimizing

Part 1

  • I need to designa greedy algorithmusing pseudocode that will solves a optimization problem of transferring files to a disk while minimizing unused storage. I need the inputs of the algorithm to be the number of filesn, that corresponds the sizes (in MBs)s1, sn,mthe number of disks, and corresponding storages amountst1, tm. The algorithm should return an arraymap[i]and contain the disk index of which the ithmedia file should be stored.
  • Then I need to comment my pseudocode for increased readability.

Part 2

  • in this part I need to example the optimality of the algorithm. And answer the question to guarantee the return an optimal result.
  • find the Big-O time complexity of the algorithm in terms ofmandn. And Justify my answer.

Part 3

I need to solve the problem as a brute force or exhaustive search method, find the time complexity. And Justify my response.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!