Monday, June 16, 2008

Express the function n3/1000 - 100n2 - 100n + 3 in terms of Θ-notation.

I guess the answer is Θ(n^3). We always mention the highest order of the equation and we ignore the constants associated with the equation.

No comments: