Algorithm 计算二维矩阵中DFS算法的复杂度
通常，我能够成功地解决非递归问题的运行时复杂性。然而，我不是一个很好的解决大多数递归问题中的复杂性的专家。Eg（在2D矩阵中的回溯/DFS中）。我已经尝试过计算DFS算法的复杂性，并且我能够理解它是如何的O（v+e），但是当涉及到在2D矩阵问题中应用DFS和递归时，我无法获得关于如何找到问题复杂性的直觉。任何帮助都将不胜感激 另外，我不是在复制任何特定问题的代码，因为我想要一些关于如何在一般情况下找到此类问题的时间复杂性的输入。为了便于讨论，我最近遇到这些问题的一些例子是： 给定一个二维字符矩阵（英文）和一个单词，找出矩阵中是否存在该单词。你可以向四个方向移动（U、D、R、L）。Algorithm 计算二维矩阵中DFS算法的复杂度,algorithm,recursion,time-complexity,backtracking,microsoft-distributed-file-system,Algorithm,Recursion,Time Complexity,Backtracking,Microsoft Distributed File System,通常，我能够成功地解决非递归问题的运行时复杂性。然而，我不是一个很好的解决大多数递归问题中的复杂性的专家。Eg（在2D矩阵中的回溯/DFS中）。我已经尝试过计算DFS算法的复杂性，并且我能够理解它是如何的O（v+e），但是当涉及到在2D矩阵问题中应用DFS和递归时，我无法获得关于如何找到问题复杂性的直觉。任何帮助都将不胜感激 另外，我不是在复制任何特定问题的代码，因为我想要一些关于如何在一般情况下找到此类问题的时间复杂性的输入。为了便于讨论，我最近遇到这些问题的一些例子是： 给定一个二维字符矩阵
另一个示例：给定一个数字字符串，查找所有可能的有效Ipv4 IP地址。
给定一个二维字符矩阵（英文）和一个单词，查找该单词是否存在于矩阵中。你可以向四个方向移动（U、D、R、L）。另一个例子：给定一个数字字符串，查找所有可能的有效Ipv4 IP地址（给定一个二维字符矩阵（英文）和一个单词，查找该单词是否存在于矩阵中。你可以向四个方向移动（U、D、R、L）。另一个示例：给定一个数字字符串，查找所有可能的有效Ipv4 IP地址（