subject
Mathematics, 17.04.2020 23:11 Felixthecat7186

What is the effect in the time required to solve a problem when you double the size of the input from n to 2n, assuming the number of milliseconds the algorithm used to solve the problem with input size n is each of these functions.
a) log log n
b) log n
c) 100n
d) n log n
e) n^2
f) n^3
g) 2^n

ansver
Answers: 3

Another question on Mathematics

question
Mathematics, 21.06.2019 13:00
20 points! asap! a is known to be 6,500 feet above sea level; ab = 600 feet. the angle at a looking up at p is 20°. the angle at b looking up at p is 35°. how far above sea level is the peak p? find the height of the mountain peak to the nearest foot. height above sea level =
Answers: 1
question
Mathematics, 21.06.2019 17:00
Three cylinders have a volume of 2836 cm^3. cylinder a has a height of 900 cm. cylinder b has a height of 225 cm. cylinder c has a height of 100 cm. find the radius of each cylinder. use 3.14 as an approximate for π
Answers: 1
question
Mathematics, 21.06.2019 19:30
00 points ! missy’s rotation maps point k(17, –12) to k’(12, 17). which describes the rotation? 270° counterclockwise rotation 90° counterclockwise rotation 90° clockwise rotation 180° rotation
Answers: 1
question
Mathematics, 21.06.2019 23:00
Mike wants to make meatloaf. his recipe uses a total of 8 pounds of meat. if he uses a 3 to 1 ratio of beef to pork, how much pork will he use? enter your answer as a mixed number in simplest terms.
Answers: 1
You know the right answer?
What is the effect in the time required to solve a problem when you double the size of the input fro...
Questions
question
Mathematics, 06.07.2019 16:30
question
Mathematics, 06.07.2019 16:30
question
History, 06.07.2019 16:30
question
Mathematics, 06.07.2019 16:30
question
Mathematics, 06.07.2019 16:30
question
Mathematics, 06.07.2019 16:30
Questions on the website: 13722366