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 19:00
You are at a restaurant and owe $56.20 for your meal. you want to leave an 18% tip. approximately how much is your tip?
Answers: 1
question
Mathematics, 21.06.2019 20:00
Bring the fraction a/a-4 to a denominator of 16-a^2
Answers: 1
question
Mathematics, 21.06.2019 20:30
On a cm grid, point p has coordinates (3,-1) and point q has coordinates (-5,6) calculate the shortest distance between p and q give your answer to 1 decimal place
Answers: 2
question
Mathematics, 21.06.2019 20:50
There are three bags: a (contains 2 white and 4 red balls), b (8 white, 4 red) and c (1 white 3 red). you select one ball at random from each bag, observe that exactly two are white, but forget which ball came from which bag. what is the probability that you selected a white ball from bag a?
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: 13722361