Thanks to visit codestin.com Credit goes to github.com
We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent cb00000 commit f65dbefCopy full SHA for f65dbef
Contents/09.Algorithm-Base/03.Divide-And-Conquer-Algorithm/01.Divide-And-Conquer-Algorithm.md
@@ -12,7 +12,7 @@
12
13
从定义上来看,分治算法的思想和递归算法的思想是一样的,都是把规模大的问题不断分解为子问题。
14
15
-其实,分治算法和递归算法的关系是包含与被包含的关系,可以看做:`递归算法 ∈ 分治算法`。
+其实,分治算法和递归算法的关系是包含与被包含的关系,可以看做: **递归算法 ∈ 分治算法**。
16
17
分治算法从实现方式上来划分,可以分为两种:「递归算法」和「迭代算法」。
18
@@ -98,7 +98,7 @@ $\begin{align} T(n) & = n \times T(1) + \log_2n \times O(n) \cr & = n + \log_2n
98
99
使用递归树法计算时间复杂度的公式为:
100
101
-$时间复杂度 = 叶子数 * T(1) + 成本和 = 2^x \times T(1) + x \times O(n)$。
+$\text{时间复杂度} = \text{叶子数} \times T(1) + \text{成本和} = 2^x \times T(1) + x \times O(n)$。
102
103
我们还是以「归并排序算法」为例,通过递归树法计算一下归并排序算法的时间复杂度。
104
0 commit comments