Source: 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
|
|