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