From 5a08a4e1e055a0a702a54cfa867d7fdebf2c1ad7 Mon Sep 17 00:00:00 2001 From: Anhgelus Morhtuuzh Date: Fri, 19 Sep 2025 12:16:41 +0200 Subject: Cours du 15 au 19 septembre --- .../structures des donn\303\251es/td/td1/exo4.md" | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) create mode 100644 "semestre 3/structures des donn\303\251es/td/td1/exo4.md" (limited to 'semestre 3/structures des données/td/td1/exo4.md') diff --git "a/semestre 3/structures des donn\303\251es/td/td1/exo4.md" "b/semestre 3/structures des donn\303\251es/td/td1/exo4.md" new file mode 100644 index 0000000..ea4e5b8 --- /dev/null +++ "b/semestre 3/structures des donn\303\251es/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` + + -- cgit v1.2.3