请问五百四十七题的递归算法复杂度如何分析？

以下是我找到的答案，而且读懂了这个做法的意思

1. <div>int findCircleNum(vector<vector<int>>& isConnected):
   
2. </div><div>    unordered_map<int, unordered_set<int>> g;   int cnt=0;
   
3. </div><div>    for(i=0<isConnected.size()) for(j=0<isConnected[i].size()){
   
4. </div><div>        if(isConnected[i][j]){ g[i].insert(j);  g[j].insert(i); }
   
5. </div><div>    unordered_set<int> visited;
   
6. </div><div>    for(auto c : g):
   
7. </div><div>        if(visited.count(c.first)) continue;
   
8. </div><div>        cnt++;
   
9. </div><div>        DFS(g, c.first, visited);   
   
10. </div><div>    return cnt;</div>

复制代码

1. void DFS(unmap<int, unordered_set<int>>& g, int i, unset<int>& visited){
   
2. <div></div><div>        visited.insert(i);
   
3. </div><div>        for(auto j : g[i]){
   
4. </div><div>            if(visited.count(j)) continue;
   
5. </div><div>            DFS(g, j, visited);
   
6. </div><div>        }
   
7. </div><div> }</div>

复制代码

我在网上查了一下，时间复杂度是O(n^2) 而空间复杂度似乎是O(n)。由于我的基础很差，不太明白这样的DFS算法是如何分析复杂度的，所以还请各位老师指点迷津啊~