$f(x) = x^2$, $g(x) = x$
Comparing $f$ with $g$ as $x \to \infty$.
Terms
| Term | This example | Why |
|---|---|---|
| big Omega | ✓ | |
| big O | ✗ | $x^2$ grows faster than every constant times $x$. |
| little o | ✗ | |
| big Theta | ✗ | |
| asymptotically equivalent | ✗ |
Comparing $f$ with $g$ as $x \to \infty$.
| Term | This example | Why |
|---|---|---|
| big Omega | ✓ | |
| big O | ✗ | $x^2$ grows faster than every constant times $x$. |
| little o | ✗ | |
| big Theta | ✗ | |
| asymptotically equivalent | ✗ |