Update time_complexity.md (#353)
* Update time_complexity.md 这样修改是否更加通畅,或者修改位“以下示例即位使用上述技巧前、后的统计结果”,因为是根据上述技巧给出的示例,二不是根据示例得出了技巧 * Update time_complexity.md --------- Co-authored-by: Yudong Jin <krahets@163.com>
This commit is contained in:
parent
87f0546f71
commit
6cce1ab059
@ -560,7 +560,7 @@ $T(n)$ 是个一次函数,说明时间增长趋势是线性的,因此易得
|
||||
2. **省略所有系数**。例如,循环 $2n$ 次、$5n + 1$ 次、……,都可以化简记为 $n$ 次,因为 $n$ 前面的系数对时间复杂度也不产生影响。
|
||||
3. **循环嵌套时使用乘法**。总操作数量等于外层循环和内层循环操作数量之积,每一层循环依然可以分别套用上述 `1.` 和 `2.` 技巧。
|
||||
|
||||
根据以下示例,使用上述技巧前、后的统计结果分别为
|
||||
以下示例展示了使用上述技巧前、后的统计结果。
|
||||
|
||||
$$
|
||||
\begin{aligned}
|
||||
|
Loading…
x
Reference in New Issue
Block a user