About this document
Understanding Little o and Big O Notation by mrlsd is a document available to read on EtoBox.
The document discusses little-o and big-O notation for describing the asymptotic behavior of functions. It defines little-o notation as implying a function approaches zero faster than another, while big-O notation only requires the function is bounded above by a constant times the other. Examples show little-o provides stronger bounds. Rules are given for manipulating these terms, like adding and multiplying them. The notation allows simply writing error terms in Taylor series approximations.
- Author
- mrlsd
- Language
- EN