0.1. In each of the following situations, indicate whether f = 0(g), or f = 2(g), or both (in which case f = 0(g)). f(n)
Posted: Sat Feb 19, 2022 3:22 pm
0.1. In each of the following situations, indicate whether f = 0(g), or f = 2(g), or both (in which case f = 0(g)). f(n) g(n) 100 200 79 2 TUUNTIogn Jogn omlag 10 CA 10 lag land n log lagm مما 0.1 (loom log n 1 14 3n (m) n2n (n) 2n (0) n! (p) (q) 21-1 ik 2n+1 2n 2(log2 n) (log n)log n nk+1