lgallet/epicours
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

vault backup: 2023-09-15 15:58:08

Browse Source
This commit is contained in:
Louis Gallet 2023-09-15 15:58:08 +02:00
parent f423b37fae
commit 9f6aa09c01
Signed by: lgallet
SSH Key Fingerprint: SHA256:qnW7pk4EoMRR0UftZLZQKSMUImbEFsiruLC7jbCHJAY
1 changed files with 6 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
Algo/Séminaire/Chapter 5 - Recursivity.md
View File

@ -126,6 +126,10 @@ The best algorithm in term of complexity is the parameter that is constant/linea
|1|1|def|1 call| |1|1|def|1 call|
|2|2|+|3 calls| |2|2|+|3 calls|
|3|3|+|5 calls| |3|3|+|5 calls|
|4|5|+|8 calls| |4|5|+|9 calls|
|5|8|+|11 calls| |5|8|+|15 calls|
|6|13|+|14 calls| |6|13|+|14 calls|
| | |$0(n)$|$O(2^n)$|
<img src="https://imgur.com/6OWREOm.png" height=400 width=auto/>