Definition:Big-O Notation/Mistake

Source Work

2008: David Nelson: The Penguin Dictionary of Mathematics (4th ed.):

order notation

Mistake

For example, if $n$ is a measure of the size of an imput to an algorithm and the number of steps needed to carry out the algorithm is $3 n^4$, then ...

Correction

Typo: imput for input.

This entry is not included in the $2$nd edition.

Sources

• 2008: David Nelson: The Penguin Dictionary of Mathematics (4th ed.) ... (previous) ... (next): order notation