From 0f3f798b41878007315a3adcd58fe4d5da2da8a0 Mon Sep 17 00:00:00 2001 From: AislingAurora <114827760+AislingAurora@users.noreply.github.com> Date: Fri, 21 Oct 2022 16:20:42 +0530 Subject: [PATCH] Update Number of Provinces --- DSA/Graph/Number of Provinces | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/DSA/Graph/Number of Provinces b/DSA/Graph/Number of Provinces index f2d9abb..aff286e 100644 --- a/DSA/Graph/Number of Provinces +++ b/DSA/Graph/Number of Provinces @@ -38,4 +38,4 @@ public: } }; -// TC -> O(N) + O(V+2E) Since we are making dfs call for all n nodes and the inner loop will run for dfs times viz partial dfs+partial dfs sums upto nearly total dfs +// TC -> O(N) + O(V+2E) Since we are making dfs call for all n nodes and the inner loop will run for dfs times viz partial dfs+partial dfs sums upto nearly total dfs