נתונות שתי פונקציות:
f ( n ) = n + c 1 n log 2 ( n ) {\displaystyle \displaystyle f(n)=n+c_{1}n\log ^{2}(n)} g ( n ) = n + c 2 n 2 {\displaystyle \displaystyle g(n)=n+c_{2}n^{2}} כאשר c 1 > c 2 > 0 {\displaystyle \displaystyle c_{1}>c_{2}>0} .
