Question: Can anyone gelp with these questions? This is a algorithm question VALLO Exercise 2 (1 pt). Answer and explain (no explanation - no credit): i.
VALLO Exercise 2 (1 pt). Answer and explain (no explanation - no credit): i. Is 2n+64 = 0(2)? Why? (0.5pt) ii. Is 23n = O(22m)? Why? (0.5pt) Exercise 3 (1 pt). Answer and explain (no explanation - no credit): i. Is (Ign) 1000 = 0(0.001)? (0.5pt) ii. Give an example of functions f(n) and g(n) such that f(n) Olg(n)), but f(n) o(g(n)). (0.5pt) Exercise 4 (3 pts). In each of the following situations, indicate whether / -06), or f = N(9), or both (in which case f = e(): f(n) either O, or 2, ore 1 10n + yn 2n + (Ign)? 2 n Ign 10n Ig(10n) 3 ni(Ign)? 4 (gn) 5 72 1:01 7 Vzle(10m) 3" 6 710027 Exercise 5 (3 pts). Order the following functions according to their order of growth (from the lowest to the highest): ma 3, (3/4)". (v2)+5.(len)V., (100)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
