diff options
| author | Anhgelus Morhtuuzh <william@herges.fr> | 2025-09-19 12:16:41 +0200 |
|---|---|---|
| committer | Anhgelus Morhtuuzh <william@herges.fr> | 2025-09-19 12:16:41 +0200 |
| commit | 5a08a4e1e055a0a702a54cfa867d7fdebf2c1ad7 (patch) | |
| tree | 470e9aeb90b79f61beaab352fa0e394b9e76b11f /semestre 3/structures des données/td/td1/exo4.md | |
| parent | cac7f3e868e98281f9f2b841101b09f02cf664fd (diff) | |
Cours du 15 au 19 septembre
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` + + |