Skip to content

Commit 46c9982

Browse files
committedDec 15, 2018
small fix
1 parent 9896e55 commit 46c9982

File tree

1 file changed

+1
-1
lines changed
  • solution/0952.Largest Component Size by Common Factor

1 file changed

+1
-1
lines changed
 

‎solution/0952.Largest Component Size by Common Factor/README.md

+1-1
Original file line numberDiff line numberDiff line change
@@ -128,7 +128,7 @@ class Solution {
128128
}
129129
```
130130

131-
但是这个代码其实会超时,因为中间的遍历逻辑会耗费很长的时间,时间复杂度为 O(n^{2})。因此我们需要更快一点的解法。
131+
但是这个代码其实会超时,因为中间的遍历逻辑会耗费很长的时间,时间复杂度为 O(n²)。因此我们需要更快一点的解法。
132132
#### 优化版本
133133

134134
由于连通节点的条件是两个节点有公因数,那么他们可以通过这个公因数连在一起,而这个公因数又可以被分解为质因数,这样,我们只需要知道一个节点的质因数有哪些,并且将这些质因数和该节点相连。则对于每一个节点,我们都连接的是其质因数,或者说是质因数所对应的节点,但是本质上我们把这些有相同质因数的节点都连在了一起。具体步骤为:

0 commit comments

Comments
 (0)
Please sign in to comment.