Aug 4, 2018

Common Asymptotic Notations

constantΟ(1)
logarithmicΟ(log n)
linearΟ(n)
n log nΟ(n log n)
quadraticΟ(n2)
cubicΟ(n3)
polynomialnΟ(1)
exponential2Ο(n)