From 43db6c8278e9f83fdf6d8765d3678b3dfcf0c1c6 Mon Sep 17 00:00:00 2001 From: pn43tqvrm <2516333959@qq.com> Date: Sat, 19 Feb 2022 16:21:34 +0800 Subject: [PATCH] =?UTF-8?q?Add=20=E5=A4=8D=E6=9D=82=E5=BA=A6=E8=AF=B4?= =?UTF-8?q?=E6=98=8E=EF=BC=8C=E5=92=8C=E8=BF=90=E8=A1=8C=E6=97=B6=E9=97=B4?= =?UTF-8?q?=E7=BB=93=E6=9E=9C?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- 复杂度说明,和运行时间结果 | 9 +++++++++ 1 file changed, 9 insertions(+) create mode 100644 复杂度说明,和运行时间结果 diff --git a/复杂度说明,和运行时间结果 b/复杂度说明,和运行时间结果 new file mode 100644 index 0000000..0552ceb --- /dev/null +++ b/复杂度说明,和运行时间结果 @@ -0,0 +1,9 @@ +排序法 最差时间分析 平均时间复杂度 稳定度 空间复杂度 复杂性 +冒泡排序 O(n2) O(n2) 稳定 O(1) 简单 +快速排序 O(n2) O(n*log2n) 不稳定 O(log2n)~O(n) 复杂 +选择排序 O(n2) O(n2) 不稳定 O(1) 简单 +插入排序 O(n2) O(n2) 稳定 O(1) 简单 +堆排序 O(n*log2n) O(n*log2n) 不稳定 O(1) 复杂 +希尔排序 O O 不稳定 O(1) 复杂 +归并排序 O(nlogn) O(nlogn) 稳定 O(1) 复杂 +二分法 O(logn) O(logn) 稳定 O(1) 简单 \ No newline at end of file