StarMirror/CS-Notes
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

auto commit

Browse Source
This commit is contained in:
CyC2018 2018-03-24 10:04:10 +08:00
parent 5b4b5470c5
commit 595f8e0ae0
1 changed files with 2 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
notes/算法.md
View File

@ -497,7 +497,7 @@ public class Selection {
## 插入排序 ## 插入排序
入排序从左到右进行，每次都将当前元素插入到左部已经排序的数组中，使得插入之后左部数组依然有序。 插入排序从左到右进行，每次都将当前元素插入到左部已经排序的数组中，使得插入之后左部数组依然有序。
<div align="center"> <img src="../pics//065c3bbb-3ea0-4dbf-8f26-01d0e0ba7db7.png"/> </div><br> <div align="center"> <img src="../pics//065c3bbb-3ea0-4dbf-8f26-01d0e0ba7db7.png"/> </div><br>
@ -606,7 +606,7 @@ private static void sort(Comparable[] a, int lo, int hi) {
<div align="center"> <img src="../pics//c7665f73-c52f-4ce4-aed3-592bbd76265b.png"/> </div><br> <div align="center"> <img src="../pics//c7665f73-c52f-4ce4-aed3-592bbd76265b.png"/> </div><br>
因为每次都将问题对半分成两个子问题，而这种对半分的算法复杂度一般为 O(Nlog<sub>N</sub>)，因此该归并排序方法的时间复杂度也为 O(Nlog<sub>N</sub>)。 因为每次都将问题对半分成两个子问题，而这种对半分的算法复杂度一般为 O(NlogN)，因此该归并排序方法的时间复杂度也为 O(NlogN)。
因为小数组的递归操作会过于频繁，因此使用插入排序来处理小数组将会获得更高的性能。 因为小数组的递归操作会过于频繁，因此使用插入排序来处理小数组将会获得更高的性能。