第七章 排序

目录

概述

时间复杂度

对于算法时间频度的估值

具体例子

平均时间复杂度和最坏时间复杂度

空间复杂度

各排序方式链接:

​​​​​​7.1 冒泡排序​​​​​​​

​​​​​​​​​​​​​​7.2 选择排序

7.3 插入排序

7.4 希尔排序

7.5 快速排序

​​​​​​​7.6 归并排序​​​​​​​

总结


概述

第七章 排序_第1张图片

时间复杂度

第七章 排序_第2张图片

第七章 排序_第3张图片

第七章 排序_第4张图片

对于算法时间频度的估值

忽略常数项

第七章 排序_第5张图片

忽略低次项

第七章 排序_第6张图片

忽略系数

  • 同一平方下的系数

第七章 排序_第7张图片

第七章 排序_第8张图片

常见时间复杂度

第七章 排序_第9张图片

第七章 排序_第10张图片

具体例子

第七章 排序_第11张图片

第七章 排序_第12张图片

第七章 排序_第13张图片

第七章 排序_第14张图片

第七章 排序_第15张图片

平均时间复杂度和最坏时间复杂度

第七章 排序_第16张图片

空间复杂度

第七章 排序_第17张图片

各排序方式链接:

​​​​​​7.1 冒泡排序​​​​​​​

​​​​​​​​​​​​​​7.2 选择排序

7.3 插入排序

7.4 希尔排序

7.5 快速排序

​​​​​​​7.6 归并排序

总结

第七章 排序_第18张图片第七章 排序_第19张图片

你可能感兴趣的:(数据结构与算法,#,排序,算法,数据结构,排序算法)