SG
← Back

Big-O, Big-Ω, Big-Θ Notations

Upper, lower, tight bounds of growth functions.

complexitynotationUpdated 2025-09-01

Definitions

  • O(g(n)) upper
  • Ω(g(n)) lower
  • Θ(g(n)) tight

Usage

  • Prove via limits / inequalities