- Trending Categories
- Data Structure
- Networking
- RDBMS
- Operating System
- Java
- iOS
- HTML
- CSS
- Android
- Python
- C Programming
- C++
- C#
- MongoDB
- MySQL
- Javascript
- PHP
- Physics
- Chemistry
- Biology
- Mathematics
- English
- Economics
- Psychology
- Social Studies
- Fashion Studies
- Legal Studies

- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who

# Big Oh Notation (O)

## Asymptotic Notations

Asymptotic notations are used to represent the complexities of algorithms for asymptotic analysis. These notations are mathematical tools to represent the complexities. There are three notations that are commonly used.

## Big Oh Notation

Big-Oh (O) notation gives an upper bound for a function f(n) to within a constant factor.

We write f(n) = O(g(n)), If there are positive constants n0 and c such that, to the right of n0 the f(n) always lies on or below c*g(n).

O(g(n)) = { f(n) : There exist positive constant c and n0 such that 0 ≤ f(n) ≤ c g(n), for all n ≤ n0}

- Related Articles
- Little Oh Notation (o)
- Introduction to Big O Notation in Data Structure
- Big Omega (Ω) and Big Thera (θ) Notation
- Asymptotic Notation - O(), o(), Ω(), ω(), and θ()
- Dot notation vs Bracket notation in JavaScript
- Sign Magnitude notation
- Dot notation in JavaScript
- What is Postfix Notation?
- 1's complement notation
- 2's complement notation
- Cascade notation in Dart Programming
- Prevent scientific notation in matplotlib.pyplot
- Express 5600000 in Scientific notation.
- What is the full form of OH?
- Maximize big when both big and small can be exchanged in C++

Advertisements