Design a greedy algorithm using pseudocode

Assignment Help Business Management
Reference no: EM131195246

Part 1: Design a greedy algorithm using pseudocode that solves this optimization problem of transferring files to disk while minimizing unused storage. The inputs to this algorithm are the number of files n, corresponding sizes (in MBs) s1, ... sn, m the number of disks, and corresponding storages amounts t1, ..., tm. The algorithm should return an array map[i] which contains the disk index of which the ith media file should be stored.

Comment your pseudocode for increased readability.

Part 2: Discuss the optimality of your algorithm. Is it guaranteed to return an optimal result? What is the Big-O time complexity of this algorithm in terms of m and n? Justify your answer.

Part 3: If you were to solve this problem using a brute force or exhaustive search method, what would be the time complexity? Justify your response.

Reference no: EM131195246

Explain acquisition of manufacturing equipment and machinery

Acquisition of property plan and equipment on account on december 15 the company incurred 20 million of capital expenditures related to the acquisition of manufacturing equi

Discuss how the scriptures might support or reject the term

1. Discuss how businesses can do at least two of the following; support, maintain, or decrease the quality of life for society. 2. Discuss how non-profit organizations can do

Determine the needed leadership style

Thoroughly analyze the situation and the needed areas of improvement. Determine the needed leadership style to help develop a solution. Outline an action plan for a resolution

Discuss any potential legal or ethical issues

Discuss any potential legal or ethical issues that might be encountered if this type of policy is implemented. Based on your position, illustrate what issues might you run int

High-tech and high-touch product positioning

Explain the difference between global high-tech and high-touch product positioning. Give a specific example of each. Give an example of a product positioning that uses both.

Project management using network diagrams

Project Management using network diagrams (PERT and CPM) in Operations. Finding and using the Critical Path in network diagrams in Operations. Reducing the project completion

The subsequent information about the activities is given

Contained in the proposal is a list of activities which must be accomplished to complete the new office system project. The subsequent information about the activities is gi

The high cost of discount culture

One of the themes of this chapter is that shopping at an outlet mall is work, not leisure. What are three ways that shopping at an outlet mall is more work than shopping at

Reviews

Write a Review

 
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd