From a08cdeafcf4abe380b1b12668fc879ea35de694c Mon Sep 17 00:00:00 2001 From: ll2525 <93526372+ll2525@users.noreply.github.com> Date: Sun, 21 Nov 2021 14:28:04 +0800 Subject: [PATCH 01/16] Rename 2021-Autumn/Backend/lfy/task_01.md to 2021-Autumn/Backend/task_01/lfy/task_01.md --- 2021-Autumn/Backend/{ => task_01}/lfy/task_01.md | 0 1 file changed, 0 insertions(+), 0 deletions(-) rename 2021-Autumn/Backend/{ => task_01}/lfy/task_01.md (100%) diff --git a/2021-Autumn/Backend/lfy/task_01.md b/2021-Autumn/Backend/task_01/lfy/task_01.md similarity index 100% rename from 2021-Autumn/Backend/lfy/task_01.md rename to 2021-Autumn/Backend/task_01/lfy/task_01.md From 5d02a327dd1ceeb3e4da63253e377384097c83d6 Mon Sep 17 00:00:00 2001 From: ll2525 <93526372+ll2525@users.noreply.github.com> Date: Sun, 21 Nov 2021 14:29:44 +0800 Subject: [PATCH 02/16] Create task_02.md --- 2021-Autumn/Backend/task_02/lfy/task_02.md | 2 ++ 1 file changed, 2 insertions(+) create mode 100644 2021-Autumn/Backend/task_02/lfy/task_02.md diff --git a/2021-Autumn/Backend/task_02/lfy/task_02.md b/2021-Autumn/Backend/task_02/lfy/task_02.md new file mode 100644 index 0000000..0293160 --- /dev/null +++ b/2021-Autumn/Backend/task_02/lfy/task_02.md @@ -0,0 +1,2 @@ +### bulle_sort: +``` From b66481b068a66225c29fc881edf5b3190befe887 Mon Sep 17 00:00:00 2001 From: ll2525 <93526372+ll2525@users.noreply.github.com> Date: Sun, 21 Nov 2021 16:34:01 +0800 Subject: [PATCH 03/16] Create READMED.md --- 2021-Autumn/Backend/task_02/lfy/READMED.md | 1 + 1 file changed, 1 insertion(+) create mode 100644 2021-Autumn/Backend/task_02/lfy/READMED.md diff --git a/2021-Autumn/Backend/task_02/lfy/READMED.md b/2021-Autumn/Backend/task_02/lfy/READMED.md new file mode 100644 index 0000000..1e0ca6a --- /dev/null +++ b/2021-Autumn/Backend/task_02/lfy/READMED.md @@ -0,0 +1 @@ +# From 9f05af2b4271cdeab392175d290bb944314a124d Mon Sep 17 00:00:00 2001 From: ll2525 <93526372+ll2525@users.noreply.github.com> Date: Sun, 21 Nov 2021 16:35:25 +0800 Subject: [PATCH 04/16] Update READMED.md --- 2021-Autumn/Backend/task_02/lfy/READMED.md | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) diff --git a/2021-Autumn/Backend/task_02/lfy/READMED.md b/2021-Autumn/Backend/task_02/lfy/READMED.md index 1e0ca6a..089cf9b 100644 --- a/2021-Autumn/Backend/task_02/lfy/READMED.md +++ b/2021-Autumn/Backend/task_02/lfy/READMED.md @@ -1 +1,2 @@ -# +# 学习心得 + From 6b995c5a25eb5c63dee7cb24abdcf48d1bffd6b7 Mon Sep 17 00:00:00 2001 From: ll2525 <93526372+ll2525@users.noreply.github.com> Date: Sun, 21 Nov 2021 16:38:37 +0800 Subject: [PATCH 05/16] Rename READMED.md to README.md --- 2021-Autumn/Backend/task_02/lfy/{READMED.md => README.md} | 0 1 file changed, 0 insertions(+), 0 deletions(-) rename 2021-Autumn/Backend/task_02/lfy/{READMED.md => README.md} (100%) diff --git a/2021-Autumn/Backend/task_02/lfy/READMED.md b/2021-Autumn/Backend/task_02/lfy/README.md similarity index 100% rename from 2021-Autumn/Backend/task_02/lfy/READMED.md rename to 2021-Autumn/Backend/task_02/lfy/README.md From 5212a64f8d085a335fee35553df1c83161731962 Mon Sep 17 00:00:00 2001 From: ll2525 <93526372+ll2525@users.noreply.github.com> Date: Sun, 21 Nov 2021 20:54:46 +0800 Subject: [PATCH 06/16] Update README.md --- 2021-Autumn/Backend/task_02/lfy/README.md | 39 +++++++++++++++++++++++ 1 file changed, 39 insertions(+) diff --git a/2021-Autumn/Backend/task_02/lfy/README.md b/2021-Autumn/Backend/task_02/lfy/README.md index 089cf9b..1d777f4 100644 --- a/2021-Autumn/Backend/task_02/lfy/README.md +++ b/2021-Autumn/Backend/task_02/lfy/README.md @@ -1,2 +1,41 @@ # 学习心得 +### 一.时间复杂度： +1. 算法的时间复杂度反映了程序执行时间随输入规模增长而增长的量级，在很大程度上能很好地反映出算法的优劣与否； + +2. 算法执行时间需要依据该算法编制的程序在计算机上执行运行时所消耗的时间来度量，度量方法有两种，事后统计方法和事前分析估算方法，因为事后统计方法更多的依赖计算机的硬件，软件等环境因素，有时容易掩盖算法本身的优劣。因此常常采用事前分析估算的方法； + +3. 一个算法是由控制结构（顺序，分支，循环三种）和原操作（固有数据类型的操作）构成的，而算法时间取决于两者的综合效率； + +4. 一个算法花费的时间与算法中语句的执行次数成正比，执行次数越多，花费的时间就越多。一个算法中的执行次数称为语句频度或时间频度。记为``T（n）``； + +5. 在时间频度中，n称为问题的规模，当n不断变化时，它所呈现出来的规律，我们称之为时间复杂度（其实在这中间引入了一个辅助函数``f（n）``，但它与``t（n）``是同数量级函数，我们且先这样理解。） + +6. 在各种算法中，若算法中的语句执行次数为一个常数，则时间复杂度为``o（1）``；同时，若不同算法的时间频度不一样，但他们的时间复杂度却可能是一样的，``eg：T(n)=n^2+2n+4`` 与 ``T（n）=4n^2+n+8``，他们的时间频度显然不一样，但他们的时间复杂度却是一样的，均为``O(n^2)``，时间复杂度只关注最高数量级，且与之系数也没有关系。 + +7. 求解算法的时间复杂度的具体步骤是： + * ⑴. 找出算法中的基本语句： + 算法中执行次数最多的那条语句就是基本语句，通常是最内层循环的循环体。 + * ⑵. 计算基本语句的执行次数的数量级： +　　只需计算基本语句执行次数的数量级，这就意味着只要保证基本语句执行次数的函数中的最高次幂正确即可，可以忽略所有低次幂和最高次幂的系数。这样能够简化算法分析，并且使注意力集中在最重要的一点上：增长率。 + * ⑶. 用大Ο记号表示算法的时间性能： +　　将基本语句执行次数的数量级放入大Ο记号中。 +　　如果算法中包含嵌套的循环，则基本语句通常是最内层的循环体，如果算法中包含并列的循环，则将并列循环的时间复杂度相加 + +### 二.空间复杂度： +1. 空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度； + +2. 一个算法在计算机上占用的内存包括：程序代码所占用的空间，输入输出数据所占用的空间，辅助变量所占用的空间这三个方面，程序代码所占用的空间取决于算法本身的长短，输入输出数据所占用的空间取决于要解决的问题，是通过参数表调用函数传递而来，只有辅助变量是算法运行过程中临时占用的存储空间，与空间复杂度相关； + +3. 通常来说，只要算法不涉及到动态分配的空间，以及递归、栈所需的空间，空间复杂度通常为``O(1)``； + +4. 对于一个算法，其时间复杂度和空间复杂度往往是相互影响的。当追求一个较好的时间复杂度时，可能会使空间复杂度的性能变差，即可能导致占用较多的存储空间；反之，求一个较好的空间复杂度时，可能会使时间复杂度的性能变差，即可能导致占用较长的运行时间。另外，算法的所有性能之间都存在着或多或少的相互影响。因此，当设计一个算法(特别是大型算法)时，要综合考虑算法的各项性能，算法的使用频率，算法处理的数据量的大小，算法描述语言的特性，算法运行的机器系统环境等各方面因素，才能够设计出比较好的算法。 +5. 求解算法的时间复杂度: + 我们在写代码时，完全可以用空间来换取时间，比如字典树，哈希等都是这个原理。算法在运行过程中临时占用的存储空间随算法的不同而异，有的算法只需要占用少量的临时工作单元，而且「不随问题规模的大小而改变」，我们称这种算法是“就地"进行的，是节省存储的算法，空间复杂度为O(1)，注意这并不是说仅仅定义一个临时变量；有的算法需要占用的临时工作单元数与解决问题的规模n有关，它随着n的增大而增大，当n较大时，将占用较多的存储单元，例如将快速排序和归并排序算法就属于这种情况。 +如果算法执行所需要的临时空间不随着某个变量n的大小而变化，即此算法空间复杂度为一个常量，可表示为 O(1) +### 三.时间复杂度与空间复杂度的关系： +对于一个算法，其时间复杂度和空间复杂度往往是相互影响的。 +当追求一个较好的时间复杂度时，可能会使空间复杂度的性能变差，即可能导致占用较多的存储空间；反之，追求一个较好的空间复杂度时，可能会使时间复杂度的性能变差，即可能导致占用较长的运行时间。 +另外，算法的所有性能之间都存在着或多或少的相互影响。 +因此，当设计一个算法(特别是大型算法)时，要综合考虑算法的各项性能，算法的使用频率，算法处理的数据量的大小，算法描述语言的特性，算法运行的机器系统环境等各方面因素，才能够设计出比较好的算法。 + From add8f7d6a415388f94d2688c58300dd58041cd1a Mon Sep 17 00:00:00 2001 From: ll2525 <93526372+ll2525@users.noreply.github.com> Date: Sun, 21 Nov 2021 21:05:13 +0800 Subject: [PATCH 07/16] Update README.md --- 2021-Autumn/Backend/task_02/lfy/README.md | 2 ++ 1 file changed, 2 insertions(+) diff --git a/2021-Autumn/Backend/task_02/lfy/README.md b/2021-Autumn/Backend/task_02/lfy/README.md index 1d777f4..68de9dd 100644 --- a/2021-Autumn/Backend/task_02/lfy/README.md +++ b/2021-Autumn/Backend/task_02/lfy/README.md @@ -38,4 +38,6 @@ 另外，算法的所有性能之间都存在着或多或少的相互影响。 因此，当设计一个算法(特别是大型算法)时，要综合考虑算法的各项性能，算法的使用频率，算法处理的数据量的大小，算法描述语言的特性，算法运行的机器系统环境等各方面因素，才能够设计出比较好的算法。 +### 四.问题与笔记: + From 9369a2a1eeb21e9a59889ac15cb0097592cf36f6 Mon Sep 17 00:00:00 2001 From: ll2525 <93526372+ll2525@users.noreply.github.com> Date: Sun, 21 Nov 2021 21:38:27 +0800 Subject: [PATCH 08/16] Update README.md --- 2021-Autumn/Backend/task_02/lfy/README.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/2021-Autumn/Backend/task_02/lfy/README.md b/2021-Autumn/Backend/task_02/lfy/README.md index 68de9dd..1a1c274 100644 --- a/2021-Autumn/Backend/task_02/lfy/README.md +++ b/2021-Autumn/Backend/task_02/lfy/README.md @@ -30,8 +30,8 @@ 4. 对于一个算法，其时间复杂度和空间复杂度往往是相互影响的。当追求一个较好的时间复杂度时，可能会使空间复杂度的性能变差，即可能导致占用较多的存储空间；反之，求一个较好的空间复杂度时，可能会使时间复杂度的性能变差，即可能导致占用较长的运行时间。另外，算法的所有性能之间都存在着或多或少的相互影响。因此，当设计一个算法(特别是大型算法)时，要综合考虑算法的各项性能，算法的使用频率，算法处理的数据量的大小，算法描述语言的特性，算法运行的机器系统环境等各方面因素，才能够设计出比较好的算法。 5. 求解算法的时间复杂度: - 我们在写代码时，完全可以用空间来换取时间，比如字典树，哈希等都是这个原理。算法在运行过程中临时占用的存储空间随算法的不同而异，有的算法只需要占用少量的临时工作单元，而且「不随问题规模的大小而改变」，我们称这种算法是“就地"进行的，是节省存储的算法，空间复杂度为O(1)，注意这并不是说仅仅定义一个临时变量；有的算法需要占用的临时工作单元数与解决问题的规模n有关，它随着n的增大而增大，当n较大时，将占用较多的存储单元，例如将快速排序和归并排序算法就属于这种情况。 -如果算法执行所需要的临时空间不随着某个变量n的大小而变化，即此算法空间复杂度为一个常量，可表示为 O(1) + 我们在写代码时，完全可以用空间来换取时间，比如字典树，哈希表等都是这个原理。算法在运行过程中临时占用的存储空间随算法的不同而异，有的算法只需要占用少量的临时工作单元，而且「不随问题规模的大小而改变」，我们称这种算法是“就地"进行的，是节省存储的算法，空间复杂度为``O(1)``，注意这并不是说仅仅定义一个临时变量；有的算法需要占用的临时工作单元数与解决问题的规模n有关，它随着n的增大而增大，当n较大时，将占用较多的存储单元，例如将快速排序和归并排序算法就属于这种情况。 +如果算法执行所需要的临时空间不随着某个变量n的大小而变化，即此算法空间复杂度为一个常量，可表示为`` O(1)``。 ### 三.时间复杂度与空间复杂度的关系： 对于一个算法，其时间复杂度和空间复杂度往往是相互影响的。 当追求一个较好的时间复杂度时，可能会使空间复杂度的性能变差，即可能导致占用较多的存储空间；反之，追求一个较好的空间复杂度时，可能会使时间复杂度的性能变差，即可能导致占用较长的运行时间。 From 17e850c9d4de33f5e601cc5ab0f224e1b065d4f8 Mon Sep 17 00:00:00 2001 From: ll2525 <93526372+ll2525@users.noreply.github.com> Date: Mon, 22 Nov 2021 08:48:44 +0800 Subject: [PATCH 09/16] Create README.md From 9ff904c58295cb13076e1853d8c670b03365ebfc Mon Sep 17 00:00:00 2001 From: ll2525 <93526372+ll2525@users.noreply.github.com> Date: Wed, 24 Nov 2021 15:40:36 +0800 Subject: [PATCH 10/16] Update task_02.md --- 2021-Autumn/Backend/task_02/lfy/task_02.md | 305 ++++++++++++++++++++- 1 file changed, 304 insertions(+), 1 deletion(-) diff --git a/2021-Autumn/Backend/task_02/lfy/task_02.md b/2021-Autumn/Backend/task_02/lfy/task_02.md index 0293160..0988b24 100644 --- a/2021-Autumn/Backend/task_02/lfy/task_02.md +++ b/2021-Autumn/Backend/task_02/lfy/task_02.md @@ -1,2 +1,305 @@ -### bulle_sort: +### 1.bubble_sort（优化版）: ``` +package sort; +import java.util.Scanner; +public class bubble_sort +{ + int[] a; + public bubble_sort() + { + int i=0; + int n; + Scanner input=new Scanner(System.in); + System.out.println("请输入数组总数："); + n=input.nextInt(); + this.a=new int[n]; + System.out.println("请输入数组a："); + for(i=0;ii; j--){ //选出该趟排序的最大值往后移动 + if(arr[j] < arr[j-1]){ + t = arr[j]; + arr[j] = arr[j-1]; + arr[j-1] = t; //进行交换 + flag = true; //只要有发生了交换，flag就置为true + } + } + if(!flag) break; // 判断标志位是否为false，如果为false，说明后面的元素已经有序，就直接return + } + } + + public void list(int [] arr) + { + for(int i=0;i0;j--){ + if(array[j] < array[j-1]){ + temp = array[j-1]; + array[j-1] = array[j]; + array[j] = temp; + }else{ //不需要交换 + break; + } + } + } +} +``` +**平均时间复杂度**： ``O(n^2)`` + +**空间复杂度**： ``O(1)`` + +## 3.select_sort： +``` +public static void select_sort(int array[],int lenth){ + for(int i=0;ik;j-=incre){ + if(array[j]=r) + return; + int i = l; int j = r; int key = a[l];//选择第一个数为key + while(i=key)//从右向左找第一个小于key的值 + j--; + if(i=0 ; i--){ + MinHeapFixdown(a,i,n); + } +} +``` +``` +public static void MinHeap_sort(int a[],int n){ + int temp = 0; + MakeMinHeap(a,n); + for(int i=n-1;i>0;i--){ + temp = a[0]; + a[0] = a[i]; + a[i] = temp; + MinHeapFixdown(a,0,i); + } +} +``` +**平均时间复杂度**：``O(NlogN)`` + +由于每次重新恢复堆的时间复杂度为``O(logN)``，共``N - 1``次重新恢复堆操作，再加上前面建立堆时``N / 2``次向下调整，每次调整时间复杂度也为``O(logN)``。二次操作时间相加还是``O(N * logN)``。 + +**空间复杂度**： ``O(1)`` + +## 8.bucket_sort： +``` +private void bucket_sort(int[] arr, int bucketSize) throws Exception { + if (arr.length == 0) { + return arr; + } + int minValue = arr[0]; + int maxValue = arr[0]; + for (int value : arr) { + if (value < minValue) { + minValue = value; + } else if (value > maxValue) { + maxValue = value; + } + } + int bucketCount = (int) Math.floor((maxValue - minValue) / bucketSize) + 1; + int[][] buckets = new int[bucketCount][0]; + // 利用映射函数将数据分配到各个桶中 + for (int i = 0; i < arr.length; i++) { + int index = (int) Math.floor((arr[i] - minValue) / bucketSize); + buckets[index] = arrAppend(buckets[index], arr[i]); + } + int arrIndex = 0; + for (int[] bucket : buckets) { + if (bucket.length <= 0) { + continue; + } + // 对每个桶进行排序，这里使用了插入排序 + bucket = insertSort.sort(bucket); + for (int value : bucket) { + arr[arrIndex++] = value; + } + } + } + ``` From f4161c281026af9ed957c4e88d7f898bf380d698 Mon Sep 17 00:00:00 2001 From: ll2525 <93526372+ll2525@users.noreply.github.com> Date: Fri, 26 Nov 2021 19:05:55 +0800 Subject: [PATCH 11/16] Update task_02.md --- 2021-Autumn/Backend/task_02/lfy/task_02.md | 12 ++++++------ 1 file changed, 6 insertions(+), 6 deletions(-) diff --git a/2021-Autumn/Backend/task_02/lfy/task_02.md b/2021-Autumn/Backend/task_02/lfy/task_02.md index 0988b24..7309536 100644 --- a/2021-Autumn/Backend/task_02/lfy/task_02.md +++ b/2021-Autumn/Backend/task_02/lfy/task_02.md @@ -64,11 +64,11 @@ public static void insert_sort(int array[],int lenth){ int t; for(int i=0;i0;j--){ - if(array[j] < array[j-1]){ + if(array[j] < array[j-1]){ //寻找该数在前面有序部分被插入的部分并插入 temp = array[j-1]; array[j-1] = array[j]; array[j] = temp; - }else{ //不需要交换 + }else{ //该数最大，不需要交换 break; } } @@ -226,14 +226,13 @@ public static void mergeArray(int a[],int first,int middle,int end,int temp[]){ public static void MinHeapFixdown(int a[],int i,int n){ int j = 2*i+1; //子节点 int temp = 0; - while(j Date: Fri, 26 Nov 2021 20:09:14 +0800 Subject: [PATCH 12/16] Update task_02.md --- 2021-Autumn/Backend/task_02/lfy/task_02.md | 15 ++++++++------- 1 file changed, 8 insertions(+), 7 deletions(-) diff --git a/2021-Autumn/Backend/task_02/lfy/task_02.md b/2021-Autumn/Backend/task_02/lfy/task_02.md index 7309536..77e2f70 100644 --- a/2021-Autumn/Backend/task_02/lfy/task_02.md +++ b/2021-Autumn/Backend/task_02/lfy/task_02.md @@ -55,7 +55,7 @@ public class bubble_sort } } ``` -**时间复杂度**： ``O(n^2)`` +**时间复杂度**： ``O(N ^ 2)`` **空间复杂度**： ``O(1)`` ## 2.insert_sort: @@ -75,7 +75,7 @@ public static void insert_sort(int array[],int lenth){ } } ``` -**平均时间复杂度**： ``O(n^2)`` +**平均时间复杂度**： ``O(N ^ 2)`` **空间复杂度**： ``O(1)`` @@ -97,7 +97,7 @@ public static void select_sort(int array[],int lenth){ } } ``` -**平均时间复杂度**： ``O(n^2)`` +**平均时间复杂度**： ``O(N ^ 2)`` **空间复杂度**： ``O(1)`` @@ -128,13 +128,14 @@ public static void shell_sort(int array[],int lenth){ } ``` - **时间复杂度**： + **时间复杂度：**： -shell排序的时间复杂度是根据选中的 增量d 有关的，所以分析shell排序的时间复杂度是个比较麻烦的事；这里只给出答案，不推算了； +shell排序的时间复杂度是根据选中的 ``增量d`` 有关的，所以分析shell排序的时间复杂度是个比较麻烦的事； -在**最优**的情况下，**时间复杂度**为``：O（n ^ (1.3) ）`` （元素已经排序好顺序） +在**最优**的情况下，**时间复杂度**为``：O（N*(logN)^2 ）`` （元素已经排序好顺序） + +在**最差**的情况下，**时间复杂度**为：``O（N ^ 2）``； -在**最差**的情况下，**时间复杂度**为：``O（n ^ 2）``； **空间复杂度**： ``O(1)`` From abeba0580ca8e267e3fd8b148cf89a2b00723553 Mon Sep 17 00:00:00 2001 From: ll2525 <93526372+ll2525@users.noreply.github.com> Date: Sat, 27 Nov 2021 17:28:50 +0800 Subject: [PATCH 13/16] Update README.md --- 2021-Autumn/Backend/task_02/lfy/README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/2021-Autumn/Backend/task_02/lfy/README.md b/2021-Autumn/Backend/task_02/lfy/README.md index 1a1c274..1d02d53 100644 --- a/2021-Autumn/Backend/task_02/lfy/README.md +++ b/2021-Autumn/Backend/task_02/lfy/README.md @@ -40,4 +40,4 @@ ### 四.问题与笔记: - +1.大部分排序算法都学过，基本没遇到什么问题。不过在分析希尔排序的时间复杂度时， From c4b74662f778c28dd06b1fd8f1885281b959120b Mon Sep 17 00:00:00 2001 From: ll2525 <93526372+ll2525@users.noreply.github.com> Date: Sat, 27 Nov 2021 17:29:43 +0800 Subject: [PATCH 14/16] Update README.md --- 2021-Autumn/Backend/task_02/lfy/README.md | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) diff --git a/2021-Autumn/Backend/task_02/lfy/README.md b/2021-Autumn/Backend/task_02/lfy/README.md index 1d02d53..ac6b222 100644 --- a/2021-Autumn/Backend/task_02/lfy/README.md +++ b/2021-Autumn/Backend/task_02/lfy/README.md @@ -40,4 +40,5 @@ ### 四.问题与笔记: -1.大部分排序算法都学过，基本没遇到什么问题。不过在分析希尔排序的时间复杂度时， +1.大部分排序算法都学过，基本没遇到什么问题。 +2.不过在分析希尔排序的时间复杂度时，第一次分析时分析错误。 From 16b22e4e7b14c5363ec026b209960b7a933db567 Mon Sep 17 00:00:00 2001 From: ll2525 <93526372+ll2525@users.noreply.github.com> Date: Sun, 28 Nov 2021 00:02:26 +0800 Subject: [PATCH 15/16] Update README.md --- 2021-Autumn/Backend/task_02/lfy/README.md | 7 +++++-- 1 file changed, 5 insertions(+), 2 deletions(-) diff --git a/2021-Autumn/Backend/task_02/lfy/README.md b/2021-Autumn/Backend/task_02/lfy/README.md index ac6b222..0770384 100644 --- a/2021-Autumn/Backend/task_02/lfy/README.md +++ b/2021-Autumn/Backend/task_02/lfy/README.md @@ -40,5 +40,8 @@ ### 四.问题与笔记: -1.大部分排序算法都学过，基本没遇到什么问题。 -2.不过在分析希尔排序的时间复杂度时，第一次分析时分析错误。 +1.大部分排序算法都学过，基本没遇到什么问题。 +2.在分析希尔排序的时间复杂度时，第一次分析时分析错误。再次认真分析后才分析对。 +3.堆排序类似于插入排序与归并排序结合，拥有两者的优点。 +4.计数排序与桶排序有些相似，但计数排序应用数据较密集时，而桶排序应该是应用于数据较分散时。 +5.不是特别能理解基数排序的原理。 From 39c9ce7d36bad95c552f32c9d67543d7cf4edf19 Mon Sep 17 00:00:00 2001 From: ll2525 <93526372+ll2525@users.noreply.github.com> Date: Sun, 28 Nov 2021 00:34:20 +0800 Subject: [PATCH 16/16] Update README.md --- 2021-Autumn/Backend/task_02/lfy/README.md | 1 + 1 file changed, 1 insertion(+) diff --git a/2021-Autumn/Backend/task_02/lfy/README.md b/2021-Autumn/Backend/task_02/lfy/README.md index 0770384..05388a2 100644 --- a/2021-Autumn/Backend/task_02/lfy/README.md +++ b/2021-Autumn/Backend/task_02/lfy/README.md @@ -45,3 +45,4 @@ 3.堆排序类似于插入排序与归并排序结合，拥有两者的优点。 4.计数排序与桶排序有些相似，但计数排序应用数据较密集时，而桶排序应该是应用于数据较分散时。 5.不是特别能理解基数排序的原理。 +