From dc770ada6c3471e4625060f28cc617b7d08b257a Mon Sep 17 00:00:00 2001 From: CyC2018 <1029579233@qq.com> Date: Thu, 29 Mar 2018 19:40:18 +0800 Subject: [PATCH] auto commit --- notes/算法.md | 4 ---- 1 file changed, 4 deletions(-) diff --git a/notes/算法.md b/notes/算法.md index fcbad506..97c61324 100644 --- a/notes/算法.md +++ b/notes/算法.md @@ -499,10 +499,6 @@ public class Insertion { 插入排序对于部分有序数组和小规模数组特别高效。 - **选择排序和插入排序的比较**
- -对于随机排列的无重复主键的数组,插入排序和选择排序的运行时间是平方级别的,两者之比是一个较小的常数。 - ## 希尔排序 对于大规模的数组,插入排序很慢,因为它只能交换相邻的元素,如果要把元素从一端移到另一端,就需要很多次操作。