Tag Info

1 vote

• 157
Amortized analysis on a dynamic table that grows its size by $\sqrt{size}$
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)...