Thanks to visit codestin.com
Credit goes to github.com

Skip to content

Commit f65dbef

Browse files
committed
Update 01.Divide-And-Conquer-Algorithm.md
1 parent cb00000 commit f65dbef

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

Contents/09.Algorithm-Base/03.Divide-And-Conquer-Algorithm/01.Divide-And-Conquer-Algorithm.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -12,7 +12,7 @@
1212

1313
从定义上来看,分治算法的思想和递归算法的思想是一样的,都是把规模大的问题不断分解为子问题。
1414

15-
其实,分治算法和递归算法的关系是包含与被包含的关系,可以看做:`递归算法 ∈ 分治算法`
15+
其实,分治算法和递归算法的关系是包含与被包含的关系,可以看做: **递归算法 ∈ 分治算法**
1616

1717
分治算法从实现方式上来划分,可以分为两种:「递归算法」和「迭代算法」。
1818

@@ -98,7 +98,7 @@ $\begin{align} T(n) & = n \times T(1) + \log_2n \times O(n) \cr & = n + \log_2n
9898

9999
使用递归树法计算时间复杂度的公式为:
100100

101-
$时间复杂度 = 叶子数 * T(1) + 成本和 = 2^x \times T(1) + x \times O(n)$。
101+
$\text{时间复杂度} = \text{叶子数} \times T(1) + \text{成本和} = 2^x \times T(1) + x \times O(n)$。
102102

103103
我们还是以「归并排序算法」为例,通过递归树法计算一下归并排序算法的时间复杂度。
104104

0 commit comments

Comments
 (0)