Fundamental algorithm
1. Consider the following pairs of functions. For each pair, state whether (i) f = Θ(g), (ii) f = O(g) but f ̸= Θ(g), (iii) g = O(f) but g ̸= Θ(f), or (iv) none of these. a. f(n)=n,g(n)=2logn. b. f(n)=n,g(n)=22logn. c. f(n) = n2, g(n) = 1010n. d. f(n)=2n,g(n)=2nlogn. e. f(n) = … Read more