3 ms·
Mathematicians used it for asymptotic expansions of mathematical expressions. Its use in computer science for algorithmic complexity came later. In fact, I bel
by BeetleB 10y ago
Mathematicians used it for asymptotic expansions of mathematical expressions.
Its use in computer science for algorithmic complexity came later. In fact, I believe in the early TAOCP, Donald did not use big O, but instead would derive the full expression where possible.