![subject](/tpl/images/cats/himiya.png)
Chemistry, 16.10.2020 06:01 abigailjackson
Written(Submit as an pdf file, or hand-in in class.)1. Order following function by growth rate: N, √N, N1.5, Nlog(N), log (log (N)), log (N)log (N), N2, 2N, 200, NN2. Give a useful Θ(big Theta) estimation for each of following functiont(n).
a. t(n) = 122*212
b. t(n) = 2log2(n2) + log4(n)+(log2n)2+ (log2(202))2
c. t(n) = 3t(n/2) + n
d. t(n) = 3t(n/2) + (n+1)(n-1)
e. t(n) = 4t(n/2) + (n2+ n-1)
f. t(n)is the runtime of following function, public static int f1(int n){intmid = n/2;for (int i = mid; i >= 0; i--) System. out. println(i);for (int i = mid + 1; i <= n; i++) System. out. println(i);return mid;}
g. t(n)is the runtime of following function, public static int f2(int n){if (n < 1) return 1; //update from originalintmid = n/2;mid = f2(mid);for (int i = 30; i >0; i /=3){System. out. println(i );}return mid;}
![ansver](/tpl/images/cats/User.png)
Answers: 1
![](/tpl/images/ask_question.png)
![](/tpl/images/ask_question_mob.png)
Another question on Chemistry
![question](/tpl/images/cats/himiya.png)
![question](/tpl/images/cats/himiya.png)
Chemistry, 22.06.2019 15:30
The gulf stream is a warm water current that flows away from the equator to northern europe. witch of these does it cause. a. crashes of warm and cool water in the ocean b.colder climates near the equator c.large waves on the cost of europe d.warm climates in northern europe
Answers: 1
![question](/tpl/images/cats/himiya.png)
Chemistry, 22.06.2019 19:30
Estimate the molar mass of the gas that effuses at 1.6 times the effusion rate of carbon dioxide.
Answers: 1
![question](/tpl/images/cats/himiya.png)
Chemistry, 22.06.2019 20:30
What is a difference between a mixture of elements and a mixture of compounds
Answers: 1
You know the right answer?
Written(Submit as an pdf file, or hand-in in class.)1. Order following function by growth rate: N, √...
Questions
![question](/tpl/images/cats/health.png)
Health, 04.07.2019 20:30
![question](/tpl/images/cats/en.png)
English, 04.07.2019 20:30
![question](/tpl/images/cats/fizika.png)
![question](/tpl/images/cats/mat.png)
Mathematics, 04.07.2019 20:30
![question](/tpl/images/cats/geografiya.png)
![question](/tpl/images/cats/obshestvoznanie.png)
![question](/tpl/images/cats/obshestvoznanie.png)
Social Studies, 04.07.2019 20:30
![question](/tpl/images/cats/informatica.png)
Computers and Technology, 04.07.2019 20:30
![question](/tpl/images/cats/himiya.png)
![question](/tpl/images/cats/fizika.png)
Physics, 04.07.2019 20:30
![question](/tpl/images/cats/biologiya.png)
![question](/tpl/images/cats/ekonomika.png)
![question](/tpl/images/cats/mat.png)
Mathematics, 04.07.2019 20:30
![question](/tpl/images/cats/informatica.png)
Computers and Technology, 04.07.2019 20:30
![question](/tpl/images/cats/biologiya.png)
Biology, 04.07.2019 20:30
![question](/tpl/images/cats/mat.png)
![question](/tpl/images/cats/informatica.png)
Computers and Technology, 04.07.2019 20:30
![question](/tpl/images/cats/en.png)
![question](/tpl/images/cats/informatica.png)
Computers and Technology, 04.07.2019 20:30
![question](/tpl/images/cats/mat.png)
Mathematics, 04.07.2019 20:30