In general, the expression ____ means that f grows no faster than g. A)f(n) = log g B)f(n) = log g² C)g(n) = O(f(n)) D)f(n) = O(g(n))

Question

Quizplus · Accepted Answer

The notation f(n) = O(g(n)) is used to indicate that f(n) grows no faster than g(n), so D is the correct choice. Option A expresses f in terms of log g, but does not indicate that f grows no faster than g. Option B is not a valid notation for expressing the relationship between two functions. Option C says that g grows no faster than f, which is the opposite relationship of what is being asked for.

In General, the Expression ____ Means That F Grows No