# Big-O Notation

Posted 9 years ago
2168 Views
|
2 Replies
|
1 Total Likes
|
 I have recently been exposed to Big-O notation in an online calculus class (Prof Ghrist/Calc II) in relation to Taylor series. I do not really understand how or when to use Big-O (like O(x^2)).Can someone please explain or direct me to an online resource that covers Big-O notation in detail. Thanks for any help.
2 Replies
Sort By:
Posted 9 years ago
 For more than you ever want to know about O notation, see http://en.wikipedia.org/wiki/Big_O_notation#Use_in_computer_scienceVery briefly, suppose f(x) can be represented by an infinite series: f(x) = a0 + a1 x + a2 x^2 +  Call fn(x) the approximation containing the terms of the series up to x^n. Then we can write f(x)=fn(x) +O(x^{n+1}), which means that |f(x)-f_n(x)|/x^{n+1} -> 0 as x -> 0.
Posted 9 years ago
 Not sure this is a Mathematica question.... As for on-line resources, type "math large O notation" into Google and you will get lots of helpful links...