Skip to content

Commit 56cec98

Browse files
author
杨世超
committed
Update 02.Algorithm-Complexity.md
1 parent 6f01d1c commit 56cec98

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

Contents/00.Introduction/02.Algorithm-Complexity.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -106,7 +106,7 @@ $\Theta$ 符号渐进地给出了一个函数的上界和下界,如果我们
106106

107107
- **加法原则**:总的时间复杂度等于量级最大的基本语句的时间复杂度。
108108

109-
如果 $T_1(n) = O(f_1(n))$,$T_2 = O(f_2(n))$,$T(n) = T_1(n) + T_2(n)$,则 $T(n) = O(f(n)) = max(O(f_1(n)), O(f_2(n))) = O(max(f_1(n), f_2(n)))$。
109+
如果 $T_1(n) = O(f_1(n))$,$T_2(n) = O(f_2(n))$,$T(n) = T_1(n) + T_2(n)$,则 $T(n) = O(f(n)) = max(O(f_1(n)), O(f_2(n))) = O(max(f_1(n), f_2(n)))$。
110110

111111
- **乘法原则**:循环嵌套代码的复杂度等于嵌套内外基本语句的时间复杂度乘积。
112112

0 commit comments

Comments
 (0)