diff --git a/src/cn/edu/tju/rico/sort/MergeSort.java b/src/cn/edu/tju/rico/sort/MergeSort.java index 1bac7ca..2ea09c5 100644 --- a/src/cn/edu/tju/rico/sort/MergeSort.java +++ b/src/cn/edu/tju/rico/sort/MergeSort.java @@ -11,7 +11,7 @@ * 归并排序的主要问题是:需要一个与原待排序数组一样大的辅助数组空间 * * 归并排序不依赖于原始序列,因此其最好情形、平均情形和最差情形时间复杂度都一样 - * 时间复杂度:最好情形O(n),平均情形O(n^2),最差情形O(n^2) + * 时间复杂度:O(logn) * 空间复杂度:O(n) * 稳 定 性:稳定 * 内部排序(在排序过程中数据元素完全在内存)