![subject](/tpl/images/cats/mat.png)
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ⁿ
![ansver](/tpl/images/cats/User.png)
Answers: 3
![](/tpl/images/ask_question.png)
![](/tpl/images/ask_question_mob.png)
Another question on Mathematics
![question](/tpl/images/cats/mat.png)
![question](/tpl/images/cats/mat.png)
Mathematics, 21.06.2019 21:00
Deepak plotted these points on the number line. point a: –0.3 point b: – 3 4 point c: – 11 4 point d: –0.7 which point did he plot incorrectly?
Answers: 2
![question](/tpl/images/cats/mat.png)
Mathematics, 21.06.2019 22:00
Find the value of x in each case. give reasons to justify your solutions! d q ∈ pr
Answers: 3
![question](/tpl/images/cats/mat.png)
Mathematics, 21.06.2019 22:30
What is the approximate value of x in the equation below.–3.396–0.7080.3040.955
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](/tpl/images/cats/mat.png)
Mathematics, 02.03.2021 01:00
![question](/tpl/images/cats/mat.png)
Mathematics, 02.03.2021 01:00
![question](/tpl/images/cats/en.png)
English, 02.03.2021 01:00
![question](/tpl/images/cats/en.png)
![question](/tpl/images/cats/mat.png)
Mathematics, 02.03.2021 01:00
![question](/tpl/images/cats/obshestvoznanie.png)
Social Studies, 02.03.2021 01:00
![question](/tpl/images/cats/mat.png)
![question](/tpl/images/cats/obshestvoznanie.png)
![question](/tpl/images/cats/mat.png)
Mathematics, 02.03.2021 01:00
![question](/tpl/images/cats/mat.png)
Mathematics, 02.03.2021 01:00
![question](/tpl/images/cats/istoriya.png)
![question](/tpl/images/cats/ekonomika.png)
![question](/tpl/images/cats/ekonomika.png)
![question](/tpl/images/cats/es.png)
Spanish, 02.03.2021 01:00
![question](/tpl/images/cats/himiya.png)
Chemistry, 02.03.2021 01:00
![question](/tpl/images/cats/mat.png)
![question](/tpl/images/cats/mat.png)
Mathematics, 02.03.2021 01:00
![question](/tpl/images/cats/mat.png)
Mathematics, 02.03.2021 01:00
![question](/tpl/images/cats/mat.png)
Mathematics, 02.03.2021 01:00
![question](/tpl/images/cats/en.png)
English, 02.03.2021 01:00