From 6cce1ab059e1fee7fa61e9e74ddf663bc18bb744 Mon Sep 17 00:00:00 2001 From: siqyka <36783192+siqyka@users.noreply.github.com> Date: Thu, 9 Feb 2023 01:00:56 +0800 Subject: [PATCH] Update time_complexity.md (#353) MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit * Update time_complexity.md 这样修改是否更加通畅，或者修改位“以下示例即位使用上述技巧前、后的统计结果”，因为是根据上述技巧给出的示例，二不是根据示例得出了技巧 * Update time_complexity.md --------- Co-authored-by: Yudong Jin --- docs/chapter_computational_complexity/time_complexity.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/chapter_computational_complexity/time_complexity.md b/docs/chapter_computational_complexity/time_complexity.md index 2e4010bb..f8340a06 100755 --- a/docs/chapter_computational_complexity/time_complexity.md +++ b/docs/chapter_computational_complexity/time_complexity.md @@ -560,7 +560,7 @@ $T(n)$ 是个一次函数，说明时间增长趋势是线性的，因此易得 2. **省略所有系数**。例如，循环 $2n$ 次、$5n + 1$ 次、……，都可以化简记为 $n$ 次，因为 $n$ 前面的系数对时间复杂度也不产生影响。 3. **循环嵌套时使用乘法**。总操作数量等于外层循环和内层循环操作数量之积，每一层循环依然可以分别套用上述 `1.` 和 `2.` 技巧。 -根据以下示例，使用上述技巧前、后的统计结果分别为 +以下示例展示了使用上述技巧前、后的统计结果。 $$ \begin{aligned}