subject

Consider the following description of two algorithms, A and B, each with the same Big-O. In A's actual growth function there is a larger constant being added than in B's. In B's actual growth function the dominant factor has a larger constant multiplier than in A's. Assume that the functions are alike in every other way. When looking at actual run-times (rather than Big-Oh), is one likely to be better than the other in all circumstances? If so, which? Explain. A. Neither is better than the other in any circumstance, because the two algorithms have the same Big-Oh and will always have exactly the same performance.
B. B is the better algorithm because the larger constant addend in A means that A will always have more overhead than B.
C. A is the better algorithm because the larger constant multiplier in B means that A will always be more efficient than B.
D. None of these is correct.

ansver
Answers: 2

Other questions on the subject: Computers and Technology

image
Computers and Technology, 22.06.2019 18:30, smariedegray
All of the following are characteristics that must be contained in any knowledge representation scheme except
Answers: 3
image
Computers and Technology, 23.06.2019 13:30, alannaamarriee
Jace needs to answer a question on square roots to win a quiz. how can he use a spreadsheet to find the square root of 786? a. use the functions round and count b. create a table and chart c. use the function sqrt d. use the function now
Answers: 3
image
Computers and Technology, 24.06.2019 10:20, Cobetate
Multiple choice project create a program with two multiple choice questions. 1. users have two attempts only, show attempt number each time. hint: while loop with break control. (20%) 2. only one correct answer for each question, use switch case for each question. (20%) 3. show total score after the two questions are answered. hint: . (20%) 4. user have options to answer the two questions again if first attempt score is not 100%. hint: if statment. (20%) 5. use string method .toupper() to allow users to enter with lowercase or uppercase letters. (20%) 1. where is the capital of the state of florida? a. orlando b. tallahassee c. miami d. tampa b 2. where is walt disney world park located in florida? a. orlando b. tallahassee c. miami d. tampa a
Answers: 1
image
Computers and Technology, 24.06.2019 12:30, stephanieanaya7
Why does the pc send out a broadcast arp prior
Answers: 1
You know the right answer?
Consider the following description of two algorithms, A and B, each with the same Big-O. In A's actu...

Questions in other subjects:

Konu
Mathematics, 18.03.2021 03:00
Konu
Mathematics, 18.03.2021 03:00
Konu
Mathematics, 18.03.2021 03:00
Konu
Mathematics, 18.03.2021 03:00