How many inputs could we process in t seconds

Assignment Help Computer Engineering

Reference no: EM132142017

Assignment

Suppose that a particular algorithm has time complexity T(n) - 3 times 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? 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?

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 in t seconds?

Reference no: EM132142017

Questions Cloud

Show that the picture that results might not actually be : What is the relationship between the language accepted by FIN and the language accepted by NIF? Why?

Challenges that face expatriates while living abroad : Explain in Depth. What are the Major Challenges that Face Expatriates While Living Abroad?

Compute the shannon entropy : Consider the maximum entropy ensemble for the Erd ?os-R ´enyi random graph model P(G; ß), as discussed in class. Compute the Shannon entropy S[P] = S(ß).

High quality corporate bonds : What would Mrs. Beach have to deposit is she were to use high quality corporate bonds an earned an average rate of return 7%?

How many inputs could we process in t seconds : How many inputs could we process on the new machine in t seconds? How many inputs could we process in t seconds?

Analyse an industry attractiveness : Discuss how porter's five forces model can help analyse an industry's attractiveness.

Forces model can help analyse industry attractiveness : Discuss how porter's five forces model can help analyse an industry's attractiveness.

Calculate the call option price after four months : Use the Black-Scholes option pricing formula to calculate the call option price after four months. Use s= ln u/sqrt(?t) with u is the up-factor.

Taxi firm and critically analyse their corporate strategy : Describe Indonesia Bluebird Taxi firm and critically analyse their corporate strategy. Please elaborate and provide insightful analysis.

User Account

All Pages