关键知识点第3章初等排序总结3.1
2021-01-23 14:13
阅读：620
标签：移动 包括 hellip 有关 temp 地方 知识 复杂 空间复杂度 排序最关键的地方 1复杂度 （复杂度包括时间复杂度与空间复杂度） 2稳定性 3输入数据的特征是否会对复杂度造成影响即排序算法的复杂度和输入数据的特征有关系 插入排序法 我们只将大于temp的值向后移动，已经拍好序的元素不会直接交换位置，所以这个排序是是分稳定的 时间复杂度 1+2+3+4+……+n-1=（n^2-n）/2 所以O（n^2) 空间复杂度 只需要额外申请temp的空间 很少 关键知识点第3章初等排序总结3.1 标签：移动 包括 hellip 有关 temp 地方 知识 复杂 空间复杂度 原文地址：https://www.cnblogs.com/luolinjin/p/12884375.html
上一篇：数据结构-八种排序算法
下一篇：Java-数组和集合简单使用
评论
亲，登录后才可以留言！