Big O Notation

[Updated: Apr 22, 2016, Created: Apr 22, 2016]

Software Engineering Programming Java Collections 

Big-O notation is a representation of change in performance outcome of an algorithm when we increase the input size.

It reduces the comparison complexity between algorithms to a single variable.

Followings are the commonly used Big O notations:

  • O(1): Constant.
  • O(n): Linear.
  • O(n2): quadratic
  • O(cn): exponential

See Also