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

时间:2021-04-25 17:49:59
【文件属性】:
文件名称:故时间复杂度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 移动次数:

网友评论