Skip to content

Commit 968d494

Browse files
committed
fix: add complexity for graph-valid-tree
1 parent 73aba40 commit 968d494

File tree

1 file changed

+3
-0
lines changed

1 file changed

+3
-0
lines changed

graph-valid-tree/Chaedie.py

Lines changed: 3 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -2,6 +2,9 @@
22
Conditions of Valid Tree
33
1) no Loop
44
2) all nodes has to be connected
5+
6+
Time: O(node + edge)
7+
Space: O(node + edge)
58
"""
69

710

0 commit comments

Comments
 (0)