【文件属性】：
文件名称：故时间复杂度T(n)=O(n²)-数据结构-清华大学严蔚敏
文件大小：3.3MB
文件格式：PPT
更新时间：2021-04-25 17:49:59
数据结构
故时间复杂度：T(n)=O(n²)
空间复杂度：S(n)=O(1)
4 算法分析
时间复杂度
◆ 最好情况(正序)：比较次数：n-1；移动次数：0；
◆ 最坏情况(逆序)：
n(n-1)
2
比较次数：
∑(n-i)=
n-1
i=1
3n(n-1)
2
3∑(n-i)=
n-1
i=1
移动次数：