Mathematics
Mathematics, 02.03.2020 21:51, jblac

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 that the number of milliseconds the algorithm used to solve the problem with input size n is each of these functions? [Express your answer in the simplest form possible, either as a ratio or a difference. Your answer may be a function of n or a constant.]
a) log log n
b) log n
c) 100n
d) n log n
e) n²
f) n³
g) 2ⁿ

answer
Answers: 3

Other questions on the subject: Mathematics

image
Mathematics, 21.06.2019 20:00, beverlyamya
Three baby penguins and their father were sitting on an iceberg 0.50.50, point, 5 meters above the surface of the water. the father dove down 4.74.74, point, 7 meters from the iceberg into the water to catch dinner for his kids. what is the father penguin's position relative to the surface of the water?
Answers: 2
image
Mathematics, 21.06.2019 20:00, Enaszr9657
Two line segments are shown in the figure below. suppose that the length of the line along the x-axis is 6, and the length of the hypotenuse of the triangle is 10. what is the equation of the hypotenuse line (shown in red, below)?
Answers: 3
image
Mathematics, 21.06.2019 21:00, lizzoone
The? half-life of a radioactive substance is 20 years. if you start with some amount of this? substance, what fraction will remain in 120 ? years
Answers: 1
image
Mathematics, 22.06.2019 00:00, kiki4832
Yvaries directly as x. y =90 when x=6. find y when x=13
Answers: 1
Do you know the correct answer?
What is the effect in the time required to solve a problem when you double the size of the input fro...

Questions in other subjects: