diff options
Diffstat (limited to 'semestre 3/structures des données/td/td1/exo4.md')
| -rw-r--r-- | semestre 3/structures des données/td/td1/exo4.md | 17 |
1 files changed, 17 insertions, 0 deletions
diff --git a/semestre 3/structures des données/td/td1/exo4.md b/semestre 3/structures des données/td/td1/exo4.md new file mode 100644 index 0000000..ea4e5b8 --- /dev/null +++ b/semestre 3/structures des données/td/td1/exo4.md @@ -0,0 +1,17 @@ +--- +tags: + - sorbonne + - informatique + - structure-des-données + - td +Semestre: 3 +--- +Code 1 est en $\Theta (1)$. + +Code 2 est en $\mathcal{O} (n)$ et en $\Omega(1)$. + +Code 3 est en $\mathcal{O} (n\times m)$ et en $\Omega(\min\{n,m\})$ car : +- `equals_tab` renvoie 0 car elle a fait $1$ tours, donc on fait $n$ tours dans `equals_one_line` +- `equals_tab` renvoie 1 car elle a fait $m$ tours, donc on fait $1$ tours dans `equals_one_line` + + |