From da13365fc0152cc54d238eaf790beb78ddb5e438 Mon Sep 17 00:00:00 2001 From: Florian Knoch Date: Fri, 28 May 2021 13:07:12 +0200 Subject: [PATCH] Fix embarrassing mistake --- slides/chapter-12.en.md | 2 +- .../table-advanced-example-crop.svg | 221 +++++++++--------- .../table-advanced-example-orig.svg | 221 +++++++++--------- svg/chapter-12/table-advanced-example.tex | 2 +- 4 files changed, 212 insertions(+), 234 deletions(-) diff --git a/slides/chapter-12.en.md b/slides/chapter-12.en.md index 8d9aeea..0acfe9f 100644 --- a/slides/chapter-12.en.md +++ b/slides/chapter-12.en.md @@ -189,7 +189,7 @@ An advanced example & Average & Worst \\ \midrule Stack & $\mathcal{O}(n)$ & $\mathcal{O}(n)$ \\ - Binary tree & $\mathcal{O}(log(n))$ & $\mathcal{O}(log(n))$ \\ + Binary tree & $\mathcal{O}(log(n))$ & $\mathcal{O}(n)$ \\ AVL tree & $\mathcal{O}(log(n))$ & $\mathcal{O}(log(n))$ \\ \bottomrule \end{tabular} diff --git a/svg/chapter-12/table-advanced-example-crop.svg b/svg/chapter-12/table-advanced-example-crop.svg index 1582329..52a33d2 100644 --- a/svg/chapter-12/table-advanced-example-crop.svg +++ b/svg/chapter-12/table-advanced-example-crop.svg @@ -109,222 +109,211 @@ - - - - - - - - - + + + + + + + + + - + - - - - - + + + + + - - - - + + + + - - - - - - - - - + + + + + + + + + - + - + - + - + - - - - - + + + + + - + - - - - + + + + - + - - - - + + + + - + - + - + - + - + - + - + - + - + - - - - - - + + + + + + - - - - + + + + - + - + - + - - + + - + - + - - + + - + - + - + - - + - + - + + - - + + + + - + - - + - - - - + - + + - + - + - - + + - + - + - - + - + + - + - + - - + + - - - - - - - - - - - + diff --git a/svg/chapter-12/table-advanced-example-orig.svg b/svg/chapter-12/table-advanced-example-orig.svg index ae71df4..cade7a5 100644 --- a/svg/chapter-12/table-advanced-example-orig.svg +++ b/svg/chapter-12/table-advanced-example-orig.svg @@ -109,222 +109,211 @@ - - - - - - - - - + + + + + + + + + - + - - - - - + + + + + - - - - + + + + - - - - - - - - - + + + + + + + + + - + - + - + - + - - - - - + + + + + - + - - - - + + + + - + - - - - + + + + - + - + - + - + - + - + - + - + - + - - - - - - + + + + + + - - - - + + + + - + - + - + - - + + - + - + - - + + - + - + - + - - + - + - + + - - + + + + - + - - + - - - - + - + + - + - + - - + + - + - + - - + - + + - + - + - - + + - - - - - - - - - - - + diff --git a/svg/chapter-12/table-advanced-example.tex b/svg/chapter-12/table-advanced-example.tex index 2f99dc1..705d15b 100644 --- a/svg/chapter-12/table-advanced-example.tex +++ b/svg/chapter-12/table-advanced-example.tex @@ -15,7 +15,7 @@ & Average & Worst \\ \midrule Stack & $\mathcal{O}(n)$ & $\mathcal{O}(n)$ \\ - Binary tree & $\mathcal{O}(log(n))$ & $\mathcal{O}(log(n))$ \\ + Binary tree & $\mathcal{O}(log(n))$ & $\mathcal{O}(n)$ \\ AVL tree & $\mathcal{O}(log(n))$ & $\mathcal{O}(log(n))$ \\ \bottomrule \end{tabular}