故时间复杂度T(n)=O(n²)-数据结构总结
故时间复杂度：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移动次数：
文件大小：3.3MB
评论区