In each of the following situations, indicate whether f = O(g), or f = 2(g), or...

Transcribed Image Text:

In each of the following situations, indicate whether f = O(g), or f = 2(g), or both (in which case f = 0(g)). f(n) n - 100 g(n) (a) (b) n¹/2 n - 200 n²/3 (c) 100n + logn n+ (logn)² n log n 10n log 10n (d) In each of the following situations, indicate whether f = O(g), or f = 2(g), or both (in which case f = 0(g)). f(n) n - 100 g(n) (a) (b) n¹/2 n - 200 n²/3 (c) 100n + logn n+ (logn)² n log n 10n log 10n (d)

Answer rating: 100% (QA)

ANSWER a fn n 100 and gn n 200 Both are On so f 0g here ... View the full answer