From 67eacd62c63070446102463fe4048aaa9e4558ef Mon Sep 17 00:00:00 2001 From: jiangyuan <469391363@qq.com> Date: Thu, 22 May 2025 21:13:07 +0800 Subject: [PATCH 1/2] typo typo --- .../02.String-Single-Pattern-Matching/01.String-Brute-Force.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/Contents/06.String/02.String-Single-Pattern-Matching/01.String-Brute-Force.md b/Contents/06.String/02.String-Single-Pattern-Matching/01.String-Brute-Force.md index bdabf56f..6f94d3fe 100644 --- a/Contents/06.String/02.String-Single-Pattern-Matching/01.String-Brute-Force.md +++ b/Contents/06.String/02.String-Single-Pattern-Matching/01.String-Brute-Force.md @@ -43,7 +43,7 @@ BF 算法非常简单,容易理解,但其效率很低。主要是因为在 在最理想的情况下(第一次匹配直接匹配成功),BF 算法的最佳时间复杂度是 $O(m)$。 -在一般情况下,根据等概率原则,平均搜索次数为 $\frac{(n + m)}{2}$,所以 Brute Force 算法的平均时间复杂度为 $O(n + m)$。 +在一般情况下,根据等概率原则,平均搜索次数为 $\frac{(n + m)}{2}$,所以 Brute Force 算法的平均时间复杂度为 $O(n × m)$。 ## 参考资料 From 1d7425b7fab9303d6b6233e88539c2ae63bcd95c Mon Sep 17 00:00:00 2001 From: jiangyuan <469391363@qq.com> Date: Thu, 22 May 2025 21:15:43 +0800 Subject: [PATCH 2/2] typo --- .../02.String-Single-Pattern-Matching/01.String-Brute-Force.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/Contents/06.String/02.String-Single-Pattern-Matching/01.String-Brute-Force.md b/Contents/06.String/02.String-Single-Pattern-Matching/01.String-Brute-Force.md index 6f94d3fe..384d407b 100644 --- a/Contents/06.String/02.String-Single-Pattern-Matching/01.String-Brute-Force.md +++ b/Contents/06.String/02.String-Single-Pattern-Matching/01.String-Brute-Force.md @@ -43,7 +43,7 @@ BF 算法非常简单,容易理解,但其效率很低。主要是因为在 在最理想的情况下(第一次匹配直接匹配成功),BF 算法的最佳时间复杂度是 $O(m)$。 -在一般情况下,根据等概率原则,平均搜索次数为 $\frac{(n + m)}{2}$,所以 Brute Force 算法的平均时间复杂度为 $O(n × m)$。 +在一般情况下,根据等概率原则,平均搜索次数为 $\frac{(n + m)}{2}$,所以 Brute Force 算法的平均时间复杂度为 $O(n \times m)$。 ## 参考资料