From 70a014db58aeabd2fd2c90a1f4ae2e409563fe72 Mon Sep 17 00:00:00 2001 From: huihut Date: Mon, 22 Oct 2018 23:00:00 +0800 Subject: [PATCH] =?UTF-8?q?=E3=80=90Ematrix163=20=E6=8F=90=E4=BE=9B?= =?UTF-8?q?=E3=80=91=E4=BF=AE=E6=AD=A3=E5=A0=86=E6=8E=92=E5=BA=8F=E6=9C=80?= =?UTF-8?q?=E5=B7=AE=E6=97=B6=E9=97=B4=E5=A4=8D=E6=9D=82=E5=BA=A6=E4=B8=BA?= =?UTF-8?q?O(n*log2n)?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/README.md b/README.md index 39c0e2d..3e4d8f5 100644 --- a/README.md +++ b/README.md @@ -1676,7 +1676,7 @@ typedef struct BiTNode [选择排序](Algorithm/SelectionSort.h) | O(n2)|O(n2)|O(1)|数组不稳定、链表稳定 [插入排序](Algorithm/InsertSort.h) | O(n2)|O(n2)|O(1)|稳定 [快速排序](Algorithm/QuickSort.h) | O(n*log2n) | O(n2) | O(log2n) | 不稳定 -[堆排序](Algorithm/HeapSort.cpp) | O(n*log2n)|O(n2)|O(1)|不稳定 +[堆排序](Algorithm/HeapSort.cpp) | O(n*log2n)|O(n*log2n)|O(1)|不稳定 [归并排序](Algorithm/MergeSort.h) | O(n*log2n) | O(n*log2n)|O(n)|稳定 [希尔排序](Algorithm/ShellSort.h) | O(n*log2n)|O(n2)|O(1)|不稳定 [计数排序](Algorithm/CountSort.cpp) | O(n+m)|O(n+m)|O(n+m)|稳定