Skip to content
Snippets Groups Projects
Verified Commit c3193f7f authored by orestis.malaspin's avatar orestis.malaspin
Browse files

crrected complexity

parent d508312b
Branches
Tags
No related merge requests found
Show whitespace changes
Inline Side-by-side
Showing
with 1 addition and 1 deletion
slides/cours_25.md
+ 1
− 1
View file @ c3193f7f
...@@ -503,7 +503,7 @@ O(V) si v != s ...@@ -503,7 +503,7 @@ O(V) si v != s
O(V) fp = enfiler(fp, v, distance[v]) // notre impl est nulle O(V) fp = enfiler(fp, v, distance[v]) // notre impl est nulle
------------------O(V * V)------------------------------- ------------------O(V * V)-------------------------------
tant que !est_vide(fp) tant que !est_vide(fp)
O(V) u, fp = défiler(fp) O(1) u, fp = défiler(fp)
--------------------------------------------------------- ---------------------------------------------------------
O(E) pour v dans voisinage de u O(E) pour v dans voisinage de u
n_distance = distance[u] + w(i, v) n_distance = distance[u] + w(i, v)
......
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment