From ecf05510045b2ac78b479ae746a43078e22cee4f Mon Sep 17 00:00:00 2001 From: Anhgelus Morhtuuzh Date: Mon, 8 Dec 2025 14:13:46 +0100 Subject: =?UTF-8?q?Cours=20du=201=20au=205=20d=C3=A9cembre?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...rtition, file de priorit\303\251 fusionnable.md" | 21 +++++++++++++++++++++ 1 file changed, 21 insertions(+) create mode 100644 "semestre 3/structures des donn\303\251es/10- Ensemble, partition, file de priorit\303\251 fusionnable.md" (limited to 'semestre 3/structures des données/10- Ensemble, partition, file de priorité fusionnable.md') diff --git "a/semestre 3/structures des donn\303\251es/10- Ensemble, partition, file de priorit\303\251 fusionnable.md" "b/semestre 3/structures des donn\303\251es/10- Ensemble, partition, file de priorit\303\251 fusionnable.md" new file mode 100644 index 0000000..32e9a16 --- /dev/null +++ "b/semestre 3/structures des donn\303\251es/10- Ensemble, partition, file de priorit\303\251 fusionnable.md" @@ -0,0 +1,21 @@ +--- +tags: + - sorbonne + - informatique + - structure-des-données +semestre: 3 +--- +## Ensemble +Opérations sur les ensembles : +- insertion +- suppression +- vérification +- union +- intersection + +On utilise une hash table sans valeur pour représenter un ensemble non ordonnée +|> permet d'être en $O(1)$ sur la majorité des opérations, l'union est en $O(n)$ et l'intersection en $O(n_1+n_2)$ +|> besoin de réimplémenter la hash table pour enlever la valeur + +On peut utiliser des AVL si on cherche à avoir un ordre +|> plus lent que la hash table (on est en $O(\log n)$) \ No newline at end of file -- cgit v1.2.3