1 分治主要思想

• 将问题分割成多个子问题（divide ）
• 递归地解决问题
• 把子问题的结果合并成总问题的结果（conquer）

2 排序

2.1 插入排序

假设输入是A[1...n]

 2.1.1 时间复杂度

令T(n)表示排序n个元素的时间复杂度

于是我们有

 2.2 合并排序

总结

以上是生活随笔为你收集整理的NTU课程笔记 MAS714（8） 分治与排序的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。