subject
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
Answers: 1

Other questions on the subject: Chemistry

image
Chemistry, 22.06.2019 11:30, elijah1090
Aperfume bottle is dropped in the corner of a room. the odor of the perfume can be detected on the other side of the room. which statement best describes this observation?
Answers: 2
image
Chemistry, 22.06.2019 13:30, suemmimonjaras8374
The atomic number, or number, is the described as the number of in the nucleus of an chemical element.
Answers: 1
image
Chemistry, 22.06.2019 14:50, wcraig1998
Complete the following statements to describe solids, liquids, and gases. select the correct answer from each drop-down menu. a solid a definite volume and a definite shape. a liquid a definite volume and a definite shape. a gas a definite volume and a definite shape
Answers: 1
image
Chemistry, 22.06.2019 16:50, Pookiev
Which of the following is an indication that a substance has undergone a chemical change? a. no new product has been formed. b. the color of the substance has not changed. c. the original constitute has not changed. d. the molecular structure has changed.
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 in other subjects:

Konu
History, 29.09.2021 23:00