aboutsummaryrefslogtreecommitdiff
path: root/src/Lecture7/slides/X1-ComputationalComplexity.vrb
diff options
context:
space:
mode:
Diffstat (limited to 'src/Lecture7/slides/X1-ComputationalComplexity.vrb')
-rw-r--r--src/Lecture7/slides/X1-ComputationalComplexity.vrb10
1 files changed, 10 insertions, 0 deletions
diff --git a/src/Lecture7/slides/X1-ComputationalComplexity.vrb b/src/Lecture7/slides/X1-ComputationalComplexity.vrb
new file mode 100644
index 0000000..57dfae6
--- /dev/null
+++ b/src/Lecture7/slides/X1-ComputationalComplexity.vrb
@@ -0,0 +1,10 @@
1\frametitle{Fibonacci with memorization}
2\begin{adjustbox}{scale={0.85}{0.9},center}
3 \begin{tikzcd}[column sep=1mm]
4 & & & & & & & & F(5) \ar[drrr] \ar[dlll]\\
5 & & & & & F(4)\ar[dll]\ar[dr] & & & & & & {\color{blue}F(3)}\\
6 & & & F(3) \ar[dl]\ar[dr] & & & {\color{blue}F(2)}\\
7 & & F(2) \ar[dl]\ar[dr] & & {\color{blue}F(1)} \\
8 & F(1) & & F(0)
9 \end{tikzcd}
10 \end{adjustbox}

Generated with cgit - Back to sebastiano.tronto.net