User Account

All Pages

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

Questions Cloud

How large a wozac plant the company should build : Determine how large a Wozac plant the company should build to maximize its expected profit over the next 10 years.
Estimate the maximum compaction attainable in the landfill : A landfill operation uses a tractor to compact the waste. The tractor weighs 8 tons and has two tracks, each 2 ft 10 ft. Estimate the maximum compaction attainable in the landfill.
Explain and analysis the routing process of three routers : Configure the backup route through the Serial 0/1/0 interface with 25 AD. Explain and analysis the routing process of three routers in the case of ping from PC-A to Outside Host.
How does the feds monetary policy affect economic conditions : How does the Fed's monetary policy affect economic conditions?- Trade-offs of Monetary Policy Describe the economic trade-off faced by the Fed in achieving its economic goals.
Design a greedy algorithm using pseudocode : 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 ..
Assumed to increase at annual compound rate : How much money would have to be placed in a sinking fund each year to replace machine B at the end of 25 years if the fund yields 10% annual compound interest and if the first cost of the machine is assumed to increase at a 6% annual compound rate?
How much sooner will the town need a new landfill : how much more will this cost the town. How much sooner will the town need a new landfill?
Discuss the origins of the therapy : Select one of the therapeutic interventions listed below. Discuss the origins of the therapy, the implications for use, and the benefits and limitations. Additionally, address any concerns about the therapy as viewed from one of the religious be..
Present worth of the annual disbursement is most nearly : The maintenance cost for an investment is $2000 per year for the first 10 years and $1000 per year thereafter. The investment has infinite life. With a 10% interest rate, the present worth of the annual disbursement is most nearly

Reviews

Write a Review

Business Management Questions & Answers

  Using leadership to improve ethical performance

At this point, you should have identified the leader you would like to interview. You should also have already contacted him / her and have scheduled an interview time / date. If not, do it as soon as possible.

  Classify the phases of the strategic management process

Please classify the phases of the strategic management process. Compare domestic as well as international approaches for each phase.

  To recruit the ceo from the inside seems to work well

To recruit the CEO from the inside seems to work well for Intel. Do you believe this is a sound policy? Why?

  Why is it that few companies who fail to invest in human

Why is it that few companies who fail to invest in human capital are economically successful yet others who invest deeply in human capital are not economically successful?

  Successful leadership qualities

How can a person become a successful leader by being humble and why is it an important leadership trait to serve others first?

  Compute the profit of strategy

Describe the strategy you will follow and compute the profit of your strategy if the put option is traded at $205. Suppose that there are no 6-month pure discount bonds. How can you borrow synthetically over 6 months and at what interest rate if th..

  Knowing statistical analysis an important skil

Why is knowing statistical analysis an important skill to learn for managers and leaders and In your paper, explain how statistical analysis is utilized in quality control/assurance

  Discuss the core values of an organization

Determine the core values of your organization and how did management estimate those core values? Are these written core values what you "see" in behaviors each day?

  How can changes threaten the culture of an organization?

How can changes threaten the culture of an organization?

  Explain respond to at least two of your classmates'' postings

Explain which would you prefer and Why and Respond to at least two of your classmates' postings and really engage your classmates in conversation.

  The case of the web surfers

The Case of the Web Surfers

  Use abcd model to help a new employeethis activity though

use abcd model to help a new employeethis activity though serves as a great demonstrator that we really are not very

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!

Submit Assignment

Academics

Major Subjects

Majors

Get In Touch

whatsapp: +1-415-670-9521

Phone: +1-415-670-9521

Email: [email protected]

TERMS & POLICIES

HELP & SUPPORT

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