From 04088a8ce1fe91d9a0c3ddb52570f3b70e89531f Mon Sep 17 00:00:00 2001
From: Louis <me@louisgallet.fr>
Date: Fri, 15 Sep 2023 15:47:24 +0200
Subject: [PATCH] vault backup: 2023-09-15 15:47:24

---
 .obsidian/workspace.json                  | 14 +++++++++++++-
 Algo/Séminaire/Chapter 5 - Recursivity.md | 14 ++++++++++++++
 2 files changed, 27 insertions(+), 1 deletion(-)

diff --git a/.obsidian/workspace.json b/.obsidian/workspace.json
index 0e9181e..03e1625 100644
--- a/.obsidian/workspace.json
+++ b/.obsidian/workspace.json
@@ -18,6 +18,18 @@
                 "source": false
               }
             }
+          },
+          {
+            "id": "5aa49dd7e49043c7",
+            "type": "leaf",
+            "state": {
+              "type": "markdown",
+              "state": {
+                "file": "Algo/Séminaire/Exercices seminaire.md",
+                "mode": "source",
+                "source": false
+              }
+            }
           }
         ]
       }
@@ -159,8 +171,8 @@
   "active": "0d2d422aa24bb900",
   "lastOpenFiles": [
     "Algo/Séminaire/Exercices seminaire.md",
-    "Algo/Séminaire/Introduction.md",
     "Algo/Séminaire/Chapter 5 - Recursivity.md",
+    "Algo/Séminaire/Introduction.md",
     "Algo/Séminaire/Chapter 3 - Case analysis.md",
     "Algo/Séminaire/Chapter 2 - Functions.md",
     "Algo/Séminaire/Chapter 4 - A bit of imperative.md",
diff --git a/Algo/Séminaire/Chapter 5 - Recursivity.md b/Algo/Séminaire/Chapter 5 - Recursivity.md
index b989150..8087cd1 100644
--- a/Algo/Séminaire/Chapter 5 - Recursivity.md	
+++ b/Algo/Séminaire/Chapter 5 - Recursivity.md	
@@ -115,3 +115,17 @@ Exemple with egypt (4.10) vs multiply (4.6):
 		| b -> a +mult (b-1)
 	in mult b;;
 ```
+
+The best algorithm in term of complexity is the parameter that is constant/linear or logarithmic. If you have an exponential algorithm, you can put it in trash :)
+
+**Exemple with fibonacci algorithm**
+
+| |res|how (for human) ?|How (for function) ?|
+|:----:|:----:|:----:|:----:|
+|0|1|def|1 call|
+|1|1|def|1 call|
+|2|2|+|3 calls|
+|3|3|+|5 calls|
+|4|5|+|7 calls|
+|5|8|+|9 calls|
+|6|13|+|11 calls|