---
tag: 0TGV80E6A4
kind: concept
name: Big O notation
msc: [41A60]
sources:
  - url: https://en.wikipedia.org/wiki/Big_O_notation
    locator: lead section
same_as:
  wikidata: Q269878
  wikipedia: Big O notation
---

## Summary

Big O notation compares the growth of two functions. The statement $f = O(g)$ means that $|f|$ is at most a constant times $|g|$ near a given point or at infinity. The node [[big O notation|0RYTGBJAGN]] gives the precise definition.