d)
T(n) = 3T(n/2) +n None of these answer options apply. O (n log n) (n) (nog)
Select the correct statement. 3e-8 52 + 9 *} sin(3t) *e! O N {}={2- t <3 3 t > 3 O None of the other options о {*} = 6(e – 2)51 OL-{L {** f(t)}} = f(") (t) Select the correct statement. of{e * sin(2) +e*t} - 2+2+5 8 (-3) None of the other options O L {eztult - 3)} = e-3 L {e2(t-"}} w O (t + 1)2 5 (t-1) 5 x{05e-1) + at -1)}- di (-4e")+eos ${sin(t –...
6. What is the asymptotic solution to the recurrence relation T(n) = 3T(n/2)+n3 log(n)? please explain
n)2" log log(n)O(n)? I don't How does =n. VIn) T n understand how VITn) 2" log 7 -)? I know we can take out the T, because 1) Vn) T* n it's in our natural logarithm. It's a constant factor. but how does (n) show up in the denominator after it used to be in the numerator? I need to know how the expression (1) right on the left is equal to the expression (1) on the n)2" log log(n)O(n)?...
8 Determine L-1 { (8+3)2 O None of them O e-3t + te -3t e-3t 3te-30 O e-3t - 3e-3t
Which of the following could be false? A. n2/(log(n)) = O(n2). B. (log n)1000 = O(n1//1000). C. 1/n = O(1/(log(n))). D. 2(log(n))^2 = O(n2). E. None of the above.
T(n) = 2T(n/2) + n log log n
O(log(log(N))) < O(log(N)) a. True b. False O(N ) < O(log(N)) a. True b. False O( N5) < O(N2 - 3N + 2) a. True b. False O(2N) < O(N2) a. True b. False
1. Prove that log2(n) is O(n) 2. Prove that log(n!) is O(n log(n))
poin (a) 20n-O(n) (c) n=o(log n) (e) log n!= 0(n log nioo) (b) 3(2) 2: 100
2. [6 marks] Are the following functions O(n)? Justify your answer. a) n log n b) f(n) = Vn (log n)