From 7314e77df8791b20d73546070c59fc31ca4736f4 Mon Sep 17 00:00:00 2001 From: hanhongtao <784622876@qq.com> Date: Mon, 24 Jul 2017 01:22:51 +0800 Subject: [PATCH] update desc : modify the time complexity of merge sort to O(logn) --- src/cn/edu/tju/rico/sort/MergeSort.java | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) 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) * �� �� �ԣ��ȶ� * �ڲ�����(���������������Ԫ����ȫ���ڴ�)