Estimate how long the same algorithm running on the same

Assignment Help Computer Engineering

Reference no: EM132139006

Suppose that an algorithm takes 30 seconds for an input of 224 elements (with some particular, but unspecified speed in instructions per second).

Estimate how long the same algorithm, running on the same hardware, would take if the input contained 230 elements, and that the algorithm's complexity function is: Big theta not Big O

a) Big theta??(N)

b) Big theta ?(log N)

c) Big theta ?(N log N)

d) Big theta?(N^2)

Assume that the low-order terms of the complexity functions are insignificant, and state your answers in the form HH:MM:SS.S (hours, minutes, seconds, tenths of a second). Be sure to show supporting work.

Reference no: EM132139006

Questions Cloud

What is organisational communication : The organisation as a whole and formal communication channels - establishing and maintaining formal and informal channels of communication downward

Propose a plan for performance improvement : Sunshine Health Corporation is seeking to improve overall connectivity across their corporate campus near the Hawaii Kai Marina, Honolulu, Hawaii.

What would be the length of the header as a function of n-k : Describe a method for Alice to encrypt an m-block message such that any two of Bob, Charlie, and David can decrypt.

How many bits of entropy does this string contain : Suppose you have a 50-bit string that contains exactly 37 ones at random positions. How many bits of entropy does this string contain?

Estimate how long the same algorithm running on the same : Suppose that an algorithm takes 30 seconds for an input of 224 elements (with some particular, but unspecified speed in instructions per second).

How would the business strategy affect your approach : Suppose you are the analyst charged with developing a new system to help senior managers make better strategic decisions.

Critique or defend the use of the application : Explain the advantages and disadvantages of each. If you locate such a guide online, please make sure you give credit where credit is due.

Give the formula for finding the probability : Suppose there are 150 users sharing a communication link. Suppose each user transmits data only 12% of the time.

How you kept it secure while you waited for her : How you kept it secure while you waited for her, and the transfer of responsibility for the computer from you to her. What kind of document is it?

User Account

All Pages