We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent 24bac5b commit 2b97ba9Copy full SHA for 2b97ba9
README.md
@@ -2095,9 +2095,9 @@
2095
parent[z] ← v
2096
ChangePriority(PrioQ, z, cost[z])
2097
{The resulted MST is in parent}
2098
- - T(n) = |V| T(ExtractMin) + |E| T (ChangePriority)
2099
- - Array-based implementation: O(|V|^2)
2100
- - Binary heap-based implementation: O((|V| + |E|) log |V|) = O(|E| log |V|)
+ - *T(n) = |V| T(ExtractMin) + |E| T(ChangePriority)*
+ - Array-based implementation: *O(|V|^2)*
+ - Binary heap-based implementation: *O((|V| + |E|) log |V|) = O(|E| log |V|)*
2101
- In case of a **sparse graph** (*|E| ≈ |V|*): **Binary Heap implementation is more efficient**: **T(n) = O(|V|)*Log|V|)**
2102
- In case of **dense graph** (*|E| ≈ |V|^2*): **Array implementation is more efficient**: **T(n) = O(|V|^2)**
2103
- Related Problems:
0 commit comments