文件名称：故时间复杂度T(n)=O(n²)-数据结构严蔚敏（全部章节814张PPT）课件
文件大小：3.82MB
文件格式：PPT
更新时间：2024-05-13 19:40:54
数据结构严蔚敏（全部章节814张PPT）课件
故时间复杂度：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 移动次数：