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

Another question on Chemistry

question
Chemistry, 21.06.2019 20:30
9. write the chemical equation for the following word equations. include symbols for physical states in the equation. a. solid zinc sulfide + oxygen gas -> solid zinc oxide + sulfur dioxide gas b. aqueous hydrochloric acid + aqueous barium hydroxide -> aqueous barium chloride + water
Answers: 1
question
Chemistry, 22.06.2019 02:10
Determine the percent sulfuric acid by mass of a 1.61 m aqueous solution of h2so4. %
Answers: 2
question
Chemistry, 22.06.2019 08:00
What is the standard unit of measure for acceleration?
Answers: 1
question
Chemistry, 22.06.2019 10:30
When the speed of the bottle is 2 m/s, the average maximum height of the beanbag is m.
Answers: 2
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
Mathematics, 24.09.2019 16:30
question
Social Studies, 24.09.2019 16:30