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

  Supermarkets and discount stores with lumi cosmetics

Rita Sauer stocks several local supermarkets and discount stores with Lumi Cosmetics.

  Explain theories of motivation that impact job satisfaction

Explain personality characteristics needed to understand employee behavior and explain theories of motivation that impact job satisfaction.

  Describe the advertisement for the products

Describe the products, describe the advertisement for the products and does it target a specific age group? Indicate what information allowed you to make this conclusion.

  Chinese shipbuilding company

ROC Engineering, a Chinese shipbuilding company, agrees to build a fleet of submarines for the Sri Lankan navy, for which it will be paid in Sri Lankan currency.

  Employees through herzberg''s two-factor theory

Herzberg's two-factor theory of motivation, explain ways managers can motivate employees - Give real-world examples of Herzberg's factors and their expected outcomes.

  Design configuration of building

Discuss the layout and design configuration of a building you would like to use to house your business, including how you would comply with the Americans with Disabilities Act.

  Explain why organizations will perform audits

What documents is prepared during project closure to help plan how products or services produced, as part of a project will be handled in the future?

  Quality customer service experiences

Identify an organisation that you consider provides quality customer service experiences. What service principles set this organisation apart from others?

  Illustrate what are the four legal bases of liability

illustrate what happens when a product is faulty also the potential consequences of illustrate what could happen. So, illustrate what are the 4 legal bases of liability? Can you provide an example of any?

  Similarites of islamic-buddhist and hindu leadership

What are the differences and similarites of Islamic, Buddhist, and Hindu leadership?

  Preferred choice wayne center for nursing

Enter the 10468 zip code in the box asking for a location or zipcode and select one of the Bronx nursing homes that will be listed.  Review all aspect (staffing, survey, quality measures) and write a paragraph to summarize what you learned from vi..

  Curves in the market for charter flights

Suppose federal income taxes on the wealthiest Americans rise by 0.5%. Will this change shift the supply, demand, or both curves in the market for charter flights

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