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 15:40
What term best describes a line ans a point that lie in the same plane
Answers: 3
question
Mathematics, 21.06.2019 16:00
Pls will give brainliest and all p.s u can zoom in if u cant see plss
Answers: 2
question
Mathematics, 21.06.2019 17:00
There is a spinner with 14 equal areas, numbered 1 through 14. if the spinner is spun one time, what is the probability that the result is a multiple of 2 or a multiple of 5?
Answers: 2
question
Mathematics, 21.06.2019 21:00
At oaknoll school, 90 out of 270 students on computers. what percent of students at oak knoll school do not own computers? round the nearest tenth of a percent.
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
Questions on the website: 13722363