Tag Info

1 vote

• 157
1 vote

Θ, O and Ω, and how they relate to each other as subsets

For two real numbers $a$ and $b$, either $a < b$, $a=b$, or $a>b$. This notation works analogously but orders functions by growth rates. For two functions of $n$, $f(n)$ and $g(n)$, either \$f(n)...
• 1,024

Only top scored, non community-wiki answers of a minimum length are eligible