We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 9b65c86 commit cd21345Copy full SHA for cd21345
docs/solutions/1600-1699/path-with-minimum-effort.md
@@ -120,6 +120,6 @@ class Solution:
120
121
### 思路 1:复杂度分析
122
123
-- **时间复杂度**:$O(m \times n \times \alpha(m \times n))$,其中 $\alpha$ 是反 Ackerman 函数。
+- **时间复杂度**:$O(m \times n \times \log(m \times n))$,其中 $m$ 和 $n$ 分别为矩阵的行数和列数。主要耗时在于对所有边进行排序,排序复杂度为 $O(m \times n \times \log(m \times n))$,并查集的合并与查找操作均摊为常数级。
124
- **空间复杂度**:$O(m \times n)$。
125
0 commit comments