Let f and g be real-valued functions. Assume that f and g are nonnegative, that is, for all real numbers n, f (n) 0 and g(n) 0. We say that f (n) is ____________________ of g(n), written f (n) = O(g(n)), if there exist positive constants c and n0 such that f (n)

align="absmiddle" /> cg(n) for all n n0.



Fill in the blank(s) with the appropriate word(s).

Big-O

Computer Science & Information Technology

You might also like to view...

The leading numerical portion of a term of a function is called a:

A. coefficient B. subterm C. pre-term D. time complexity

Computer Science & Information Technology

Being able to produce information at a reasonable cost means the information is:

a. economical b. reliable c. complete d. timely

Computer Science & Information Technology