Definition:O Notation/Big-O Notation/Complex

Also defined as
Some authors require that, in the expression $f = \map \OO g$, the function $g$ be real-valued and positive or strictly positive.