How many inputs could we process on the new machine

Assignment Help Computer Engineering

Reference no: EM132142059

Question :

a) Suppose that a particular algorithm has time complexity T(n) = 3 x 2ⁿ, and that executing an implementation of it on a particular machine takes t seconds for n inputs. Now suppose that we are presented with a machine that is 64 times as fast. How many inputs could we process on the new machine in t seconds?

b) Suppose that another algorithm has time complexity T(n) = n², and that executing an implementation of it on a particular machine takes t seconds for n inputs. Now suppose that we are presented with a machine that is 64 times as fast. How many inputs could we process on the new machine in t seconds?

c) A third algorithm has time complexity T(n) = 8n. Executing an implementation of it on a particular machine takes t seconds for n inputs. Given a new machine that is 64 times as fast, how many inputs could we process on the new machine in t seconds?

Reference no: EM132142059

Questions Cloud

Describe both law of demand and law of supply : Describe both "Law of Demand" & "Law of Supply" regarding price changes relative to the substitution and income effect? In your response.

Invite the largest set of friends possible : Your goal is to invite the largest set of friends possible such that no pair of invited friends dislike each other.

Why were not you motivated : Describe a situation where you were no motivated at all... What was missing? Why weren't you motivated? (again use a work situation if you can).

Describe the three forms of price discrimination : Describe the three forms of price discrimination and give examples of where each kind is applied. What would prevent a firm attempting to price discriminate.

How many inputs could we process on the new machine : Given a new machine that is 64 times as fast, how many inputs could we process on the new machine in t seconds?

Describe three key inputs and variable costs : Describe three key inputs (or factors of production) and fixed and variable costs involved in the production of your chosen product or service.

Compute the process utilization and throughput : Suppose we have a multi-programmed computer where each job has identical characteristics.

Explain three complications that arise in measurement : List and explain three complications that arise in measurement of the pure union wage advantage; for each determine whether the measured union wage advantage.

How could such a vulnerability come about : How could such a vulnerability come about? What controls could be instituted to counter such a vulnerability?

User Account

All Pages