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 { 插入排序对于部分有序数组和小规模数组特别高效。 - **选择排序和插入排序的比较**
- -对于随机排列的无重复主键的数组，插入排序和选择排序的运行时间是平方级别的，两者之比是一个较小的常数。 - ## 希尔排序 对于大规模的数组，插入排序很慢，因为它只能交换相邻的元素，如果要把元素从一端移到另一端，就需要很多次操作。