A function f (n) is Big-Theta of another function g(n) if and only if: A) f(n) is Big-Omega of g(n) and f(n) is Big-Oh of g(n). B) f(n) is Big-Omega of g(n) and g(n) is Big-Oh of f(n). C) for any n

Question

A function f (n) is Big-Theta of another function g(n) if and only if: A) f(n) is Big-Omega of g(n) and f(n) is Big-Oh of g(n). B) f(n) is Big-Omega of g(n) and g(n) is Big-Oh of f(n). C) for any n <= n1, f (n) <= c1 * g(n), and for any n <= n2, f (n) <= c2 * g(n). D) for any n >= n1, f (n) <= c1 * g(n), and for any n <= n2, f (n) >= c2 * g(n).

Quizplus · Accepted Answer

A function f(n) is Big-Theta of g(n) if it is both Big-O (upper bound) and Big-Omega (lower bound) of g(n), meaning it grows at the same rate as g(n) within constant factors.

A Function F (N) Is Big-Theta of Another Function G(n)