diff --git a/notes/算法.md b/notes/算法.md index a030cac8..7b1b1219 100644 --- a/notes/算法.md +++ b/notes/算法.md @@ -497,7 +497,7 @@ public class Selection { ## 插入排序 -入排序从左到右进行,每次都将当前元素插入到左部已经排序的数组中,使得插入之后左部数组依然有序。 +插入排序从左到右进行,每次都将当前元素插入到左部已经排序的数组中,使得插入之后左部数组依然有序。

@@ -606,7 +606,7 @@ private static void sort(Comparable[] a, int lo, int hi) {

-因为每次都将问题对半分成两个子问题,而这种对半分的算法复杂度一般为 O(NlogN),因此该归并排序方法的时间复杂度也为 O(NlogN)。 +因为每次都将问题对半分成两个子问题,而这种对半分的算法复杂度一般为 O(NlogN),因此该归并排序方法的时间复杂度也为 O(NlogN)。 因为小数组的递归操作会过于频繁,因此使用插入排序来处理小数组将会获得更高的性能。