blob: ea4e5b84077453e62e215eed8f13f9b35d9153bc (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
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`
|
