diff options
Diffstat (limited to 'chapters')
| -rw-r--r-- | chapters/design-space.tex | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/chapters/design-space.tex b/chapters/design-space.tex index 64b658f..9865b26 100644 --- a/chapters/design-space.tex +++ b/chapters/design-space.tex @@ -140,7 +140,7 @@ and so we will need to derive this result using a different approach. \begin{theorem} The amortized insertion cost for generalized BSM with a growth factor of -$s$ is $\Theta\left(\frac{B(n)}{n} \cdot \frac{1}{2}(s-1) \cdot ( (s-1)\log_s n + s)\right)$. +$s$ is $\Theta\left(\frac{B(n)}{n} \cdot s\log_s n)\right)$. \end{theorem} \begin{proof} |