Jump to content

User:Itai/Big-O

From Wikipedia, the free encyclopedia
Notation Intuition Definition
is asymptotically upper bounded by (up to constant factor)
is asymptotically lower bounded by (up to constant factor)
is bounded tightly by asymptotically
is dominated by asymptotically
dominates asymptotically
asymptotically equal