Skip to content

Commit 28dc715

Browse files
committed
fix: update
1 parent 096b65e commit 28dc715

File tree

2 files changed

+2
-2
lines changed

2 files changed

+2
-2
lines changed

solution/3000-3099/3098.Find the Sum of Subsequence Powers/README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -95,7 +95,7 @@ tags:
9595

9696
为了避免重复计算,我们可以使用记忆化搜索的方法,将已经计算过的结果保存起来。
9797

98-
时间复杂度 $O(n^5)$,空间复杂度 $O(n^5)$。其中 $n$ 为数组的长度。
98+
时间复杂度 $O(n^4 \times k)$,空间复杂度 $O(n^4 \times k)$。其中 $n$ 为数组的长度。
9999

100100
<!-- tabs:start -->
101101

solution/3000-3099/3098.Find the Sum of Subsequence Powers/README_EN.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -93,7 +93,7 @@ The execution process of the function $dfs(i, j, k, mi)$ is as follows:
9393

9494
To avoid repeated calculations, we can use the method of memoization search to save the calculated results.
9595

96-
The time complexity is $O(n^5)$, and the space complexity is $O(n^5)$. Where $n$ is the length of the array.
96+
The time complexity is $O(n^4 \times k)$, and the space complexity is $O(n^4 \times k)$. Where $n$ is the length of the array.
9797

9898
<!-- tabs:start -->
9999

0 commit comments

Comments
 (0)