Deployed e7f2a40 with MkDocs version: 0.17.3

Author: PegasusWang

13_高级排序算法/merge_sort/index.html

@@ -263,6 +263,7 @@ <h1 id="_1">归并排序</h1>
 <p>注意我们这里有一个函数没实现，就是如何合并两个有序数组 merge_sorted_list。其实你在纸上画一画，
 合并两个有序数组并不难实现。</p>
 <p><img alt="" src="../merge_sorted_array.png" /></p>
+<p><img alt="" src="../merge_sorted_array_2.png" /></p>
 <pre><code class="py">def merge_sorted_list(sorted_a, sorted_b):
     &quot;&quot;&quot; 合并两个有序序列，返回一个新的有序序列
 
@@ -302,7 +303,14 @@ <h1 id="_2">时间复杂度</h1>
 \end{align}</script>
 </p>
 <p><img alt="" src="../merge_sort_recursion_tree.png" /></p>
-<p>总的代价是 <script type="math/tex">cnlg(n)+cn</script> ，忽略常数项可以认为是  O(nlg(n))</p>
+<p>总的代价是 <script type="math/tex">cnlg(n)+cn</script> ，忽略常数项可以认为是  O(nlg(n))。如果这个图看不懂，我们自己求解下也不难，首先我们简化一下，
+把常数系数当成 1，得到以下递归式：</p>
+<p>
+<script type="math/tex; mode=display">\begin{align}
+T(n)= \begin{cases} 1, & \text {if $n$ = 1} \\ 2T(n/2)+n, & \text{if $n$ > 1} \end{cases}
+\end{align}</script>
+</p>
+<p><img alt="" src="../tn.png" /></p>
 <h1 id="_3">思考题</h1>
 <ul>
 <li>请你完成归并排序的单元测试</li>

13_高级排序算法/merge_sorted_array_2.png

@@ -373,7 +373,8 @@ <h2 id="_13">资料</h2>
 <li>延伸阅读。我会附上一些阅读资料方便想深入学习的同学</li>
 </ul>
 <h2 id="_14">如何获取每章代码</h2>
-<p>注意每一章目录里都有 py 文件，在电子书里看不到。clone 下代码找到对应目录里的 python 文件即是每章涉及到的代码。</p>
+<p>注意每一章目录里都有 py 文件，在电子书里看不到。clone 下代码找到对应目录里的 python 文件即是每章涉及到的代码。
+由于代码实现千差万别，本书代码实现可能具有一定的个人风格，仅供参考。</p>
 <h2 id="_15">如何学习</h2>
 <p>笔者讲课录制视频的过程也是自己再整理和学习的过程，录制视频之前需要参考很多资料
 希望对所讲到的内容，你能够</p>
@@ -480,5 +481,5 @@ <h2 id="_19">本电子书制作和写作方式</h2>
 
 <!--
 MkDocs version : 0.17.3
-Build Date UTC : 2018-05-14 13:32:48
+Build Date UTC : 2018-05-16 00:34:57
 -->