故时间复杂度T(n)=O(n²)-数据结构-清华大学严蔚敏

【文件属性】：

文件名称：故时间复杂度T(n)=O(n²)-数据结构-清华大学严蔚敏

文件大小：3.3MB

文件格式：PPT

更新时间：2024-05-15 11:36:39

数据结构

故时间复杂度：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 移动次数：