Computer science algorithm question using math.
Posted: Sat Feb 19, 2022 3:22 pm
Computer science algorithm question using math.
0.1. In each of the following situations, indicate whether f = 0(g), or f = N(g), or both (in which case f = O(g)). f(n) g(n) 100 200 (b) n1/2 (c) 100n + log n n+ (log n) (d) n log n 10n log 10n (a) n – n- n2/3
0.1. In each of the following situations, indicate whether f = 0(g), or f = N(g), or both (in which case f = O(g)). f(n) g(n) 100 200 (b) n1/2 (c) 100n + log n n+ (log n) (d) n log n 10n log 10n (a) n – n- n2/3