1 分治主要思想

• 將問題分割成多個子問題（divide ）
• 遞歸地解決問題
• 把子問題的結(jié)果合并成總問題的結(jié)果（conquer）

2 排序

2.1 插入排序

假設(shè)輸入是A[1...n]

 2.1.1 時間復(fù)雜度

令T(n)表示排序n個元素的時間復(fù)雜度

于是我們有

 2.2 合并排序

總結(jié)

以上是生活随笔為你收集整理的NTU课程笔记 MAS714（8） 分治与排序的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。