3 ms·
Did anybody know that big o notation is more general than either of these articles lets on? These two articles are explaining the use of big-O notation in algor
by fburnaby 17y ago
Did anybody know that big o notation is more general than either of these articles lets on? These two articles are explaining the use of big-O notation in algorithms, which is just one possible use. The article by Knuth gives a better insight:
http://micromath.wordpress.com/2008/04/14/donald-knuth-calculus-via-o-notation/ http://micromath.wordpress.com/2008/04/14/donald-knuth-calcu...
An example of alternative uses for big-O is the description of the "order of error" introduced by taking the Taylor-series truncation of a math function. This is useful in evaluating the accuracy of numerical techniques.