SimpC - Big O Notation in mathematics

by Ziad Shihab/ May 26th, 2020

Big-O Notation

The symbol Attachment

, pronounced "big-O of Attachment

," is one of the Landau symbolsand is used to symbolically express the asymptotic behavior of a given function.

In particular, if Attachment

is an integer variable which tends to infinity and Attachment

is a continuous variable tending to some limit, if Attachment

and

are positive functions, and if Attachment

and

are arbitrary functions, then it is said that Attachment

provided that Attachment

for some constant Attachment

and all values Attachment

and

Note that Big-O notation is the inverse of Big-Omega notation, i.e., that

Additionally, Big-O notation is related to Little-O notation in that Attachment

is stronger than and implies Attachment