How many times must a problem instance be solved

Assignment Help Computer Engineering

Reference no: EM131839359

Problem

There are two algorithms called Alg1 and Alg2 for a problem of size n. Alg1 runs in n 2 microseconds and Alg2 runs in 100n log n microseconds. Alg1 can be implemented using 4 hours of programmer time and needs 2 minutes of CPU time. On the other hand, Alg2 requires 15 hours of programmer time and 6 minutes of CPU time. If programmers are paid 20 dollars per hour and CPU time costs 50 dollars per minute, how many times must a problem instance of size 500 be solved using Alg2 in order to justify its development cost?

Reference no: EM131839359

Questions Cloud

What does this comparison say about the relative cash flow : What does this comparison say about the relative cash flow performance of these entities? Why are we concerned about Pieces

Treatment of addiction to other psychoactive drugs : Psychoactive drugs are often used in the treatment of addiction to other psychoactive drugs.

What is the utilization of server : Imagine US is a startup that offers high definition 3D prenatal ultrasound for high-end customers.

How do they just seem to pop up : How do we prepare for it? Can we ever eradicate all such diseases? How do they just seem to pop up?

How many times must a problem instance be solved : How many times must a problem instance of size 500 be solved using Alg2 in order to justify its development cost?

Briefly explain the cash flow statement : Which financial statement contains revenues and expenses - Which financial statement contains Assets, liabilities and stockholders equity

Define implied consent : Define implied consent, identify 4 principles as well as describing the impact of the consent on the healthcare industry

Describe how you would intervene when an hac occurred : Describe problem resolution. Describe how you would use the data from the lesson learned for organizational improvement.

Prepare an income statement for marwick pianos inc : Prepare an income statement for Marwick's Pianos, Inc., for August. Use the traditional format, with costs organized by function

User Account

All Pages