Skip to content

Commit

Permalink
Update documenation
Browse files Browse the repository at this point in the history
  • Loading branch information
frankvegadelgado committed Jan 27, 2025
1 parent a05410f commit 64fa442
Show file tree
Hide file tree
Showing 2 changed files with 3 additions and 3 deletions.
2 changes: 1 addition & 1 deletion README.md
Original file line number Diff line number Diff line change
Expand Up @@ -75,7 +75,7 @@ The algorithm runs in polynomial time because:

5. The outer loop iterates over connected components, and each iteration processes a subset of the graph. The total number of iterations is bounded by the number of connected components, which is at most $n$.

Thus, the overall time complexity is polynomial in the size of the input graph (i.e., $O(n^{2} \cdot m)$).
Therefore, the overall time complexity is polynomial in the size of the input graph, as previously mentioned, when all these steps are combined.

---

Expand Down
4 changes: 2 additions & 2 deletions docs/index.html
Original file line number Diff line number Diff line change
Expand Up @@ -221,8 +221,8 @@ <h2>Runtime Analysis</h2>
</li>
</ol>
<p>
Thus, the overall time complexity is polynomial in the size of the input
graph (i.e., $O(n^{2} \cdot m)$).
Therefore, the overall time complexity is polynomial in the size of the
input graph, as previously mentioned, when all these steps are combined.
</p>
<hr />
<h1>Compile and Environment</h1>
Expand Down

0 comments on commit 64fa442

Please sign in to comment.