关于跳跃游戏的dfs和bfs解法复杂度的疑惑

//dfs
class Solution {
public:
    bool canReach(vector<int>& arr, int start) {
    if(arr[start]==0)return true;    
    int n=arr.size();
    vector<bool>vis(n,false);
    int flag=0;
    
    function <void(int)> dfs=[&](int pos){
        if(arr[pos]==0 || flag==1) {flag=1;return ;}
        if(vis[pos]==true || flag==1) return ;
        vis[pos]=true;
        if(pos-arr[pos]>=0)   {dfs(pos-arr[pos]);}
        if(pos+arr[pos]<n )  {dfs(pos+arr[pos]);}
        return ;
    };
    dfs(start);
    if(flag==1)return true;
    return false;
    }
};

//队列bfs
class Solution {
public:
    bool canReach(vector<int>& arr, int start) {
        if (arr[start] == 0) {
            return true;
        }
        
        int n = arr.size();
        vector<bool> used(n);
        queue<int> q;
        q.push(start);
        used[start] = true;

        while (!q.empty()) {
            int u = q.front();
            q.pop();
            if (u + arr[u] < n && !used[u + arr[u]]) {
                if (arr[u + arr[u]] == 0) {
                    return true;
                }
                q.push(u + arr[u]);
                used[u + arr[u]] = true;
            }
            if (u - arr[u] >= 0 && !used[u - arr[u]]) {
                if (arr[u - arr[u]] == 0) {
                    return true;
                }
                q.push(u - arr[u]);
                used[u - arr[u]] = true;
            }
        }
        return false;
    }
};

原题：https://leetcode.cn/problems/jump-game-iii/description/

笔者是一个初学小白，在写这道题目的时候第一想法就是dfs调用，然后标记已经访问的点，但为什么提交的时候时间复杂度这么高，和官方的相比我认为我的不足只是在没有遇到为零的点就立即返回，但为什么会有这么大的差异，我想在日常编码中如何防止在这类问题的出现，以及时间复杂度的本质是什么？