document.write( "Question 923788: (Big O notation)
\n" );
document.write( "How do you determine if a function is O(?
\n" );
document.write( "
\n" );
document.write( "I have several of these to figure out, but by way of example, can you please show me how to solve this one step-by-step?
\n" );
document.write( "f (x) = x2 + 1000 \n" );
document.write( "
Algebra.Com's Answer #560331 by richard1234(7193)![]() ![]() You can put this solution on YOUR website! f(x) is O(x^2). Note that f(x) is upper-bounded by, say, 2x^2 for large enough x, and the 1000 term eventually does not matter. \n" ); document.write( " |