Big O() notation: a couple of sources
This post contains, just for future reference, a couple of primary sources relevant to the (“Big O”) notation:
- Some introductory words from Asymptotic Methods in Analysis by de Bruijn
- An letter from Donald Knuth on an approach to teaching calculus using this notation.
First, a part of section 1.1 (“What is asymptotics?”) and a part of section 1.2 (“The O-symbol”), from Chapter 1 (“Introduction”) of the first edition of the book Asymptotic Methods in Analysis by N. G. de Bruijn (1958)
Second, a letter from Donald Knuth sent to the Notices of the American Mathematical Society, and published in abridged form in the June/July 1998 issue (titled “Teach Calculus with Big O“). Click on any of the images below to download the PDF. (The PDF has been generated by running pdftex ocalc.tex on the original source TeX file ocalc.tex from Knuth’s website.)
You can also see the slightly abridged form that was published (or among other letters directly from the AMS website), and it’s also been typeset and posted at the Mathematics Under the Microscope blog by Alexandre Borovik (note it has a tiny typo there).