A and b, both of which perform the same function

Assignment Help Data Structure & Algorithms

Reference no: EM13168070

Assume you have two algorithms, A and B, both of which perform the same function,

although their implementations differ. Assume that algorithm A has a running time of O(N3 + 2N2
+ 6N + 3) and algorithm B has a running time of O(6N2 + 4N + 10). Also assume that the value of
N is restricted to the set of Natural numbers, including 0; i.e., {0, 1, 2, 3, ...}. Answer the following
questions:

a. Assuming the test conditions are equal for both algorithms, which algorithm should be most
efficient when N is arbitrarily large (i.e., you can choose N to be as large as you want it to
be)?

b. Assuming the test conditions are equal for both algorithms, which algorithm should be most
efficient when N is arbitrarily small (i.e., you can choose N to be as small as you want it to
be)?

c. Assuming the test conditions are equal for both algorithms, at what value of N might both
algorithms be expected to operate with the same efficiency?

Reference no: EM13168070

Questions Cloud

Reflect upon the it strategies : Reflect upon the IT strategies that are used to encourage economic development. Select two strategies and discuss how economic factors affect the strategies that a government may use to facilitate economic development.

What provided the added kinetic energy : What provided the added kinetic energy? None of these is correct. the momentum of the platform the man moving the weights further away from his body the man pulling the weights closer to his body

State bromine can form compounds or ions with any number : Bromine can form compounds or ions with any number of fluorine atoms from one to five. Write the formulas of all five of these species

State what is the equilibrium constant for the reaction : What is the equilibrium constant for the reaction N2(g) + 3 H2(g) ?? 2 NH3(g) at this temperature?

A and b, both of which perform the same function : Assume you have two algorithms, A and B, both of which perform the same function,

Compute the amount of heat energy required to convert : Calculate the amount of heat energy required to convert 55.0 g of water at 62.5 degrees Celsius to steam at 124.0 degrees Celsius

Write a program that reads in a text file and then computes : Write a program that reads in a text file and then computes and prints a table of letter frequencies. For example, if the file is the text of "A Tale of Two Cities", found in the file at data/tales.txt , the program will print

Initialized the array of words by an assignment statement. : modify the following program . The program from Lab 4 initialized the array of words by an assignment statement.

There are four conditions that are necessary : There are four conditions that are necessary for a deadlock to occur. Give an example to show that these conditions are not sufficient for a resource deadlock to occur. When are these conditions sufficient for a resource deadlock to occur? Explain..

User Account

All Pages