From 4d9ba46916649ad44ac26875722c98d095a12c7e Mon Sep 17 00:00:00 2001 From: "alejandr.escriban" <alejandro.escribano-martin@etu.hesge.ch> Date: Tue, 30 May 2023 13:32:32 +0200 Subject: [PATCH] Corrected small typo in complexity formula for graph search. --- slides/cours_24.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/slides/cours_24.md b/slides/cours_24.md index 7e30b5f..6076abf 100644 --- a/slides/cours_24.md +++ b/slides/cours_24.md @@ -59,7 +59,7 @@ file visiter(sommet, file) * Étape 1: $\mathcal{O}(|V|)$, * Étape 2: $\mathcal{O}(2|E|)$, -* Total: $\mathcal{O}(|V| + |2|E|)$. +* Total: $\mathcal{O}(|V| + 2|E|)$. # Exercice -- GitLab