diff --git a/slides/cours_19.md b/slides/cours_19.md index 617f829eba6f2704d598aef6a0a07f9f73975fbb..4394b42c615b1a53fc3240807123112286508aeb 100644 --- a/slides/cours_19.md +++ b/slides/cours_19.md @@ -461,11 +461,12 @@ node *matrix_to_qt(int nb_li, int nb_co, int matrix[nb_li][nb_co], int depth) ```C matrice arbre_à _matrice(arbre) + matrice = creer_matrice(nb_lignes(arbre), nb_colonnes(arbre)) pour li de 0 à nb_lignes(matrice) pour co de 0 à nb_colonnes(matrice) noeud = position(li, co, arbre) matrice[co][li] = noeud.info - retourne arbre + retourne matrice ``` . . . diff --git a/slides/cours_23.md b/slides/cours_23.md index 123d022f15f6b70f4bbd8375b30343e722de779d..60f01e4b14c71331b3b09872c34ee768a6f134df 100644 --- a/slides/cours_23.md +++ b/slides/cours_23.md @@ -712,8 +712,8 @@ $$ \mathcal{O}(|E|) $$ -* Pour les graphes *non-orientés*: $\mathcal{O}2|E|$. -* Pour les graphes *orientés*: $\mathcal{O}|E|$. +* Pour les graphes *non-orientés*: $\mathcal{O}(2|E|)$. +* Pour les graphes *orientés*: $\mathcal{O}(|E|)$. ## Définition