●最坏情况:1+2+3+.+n-1 =n(n-1)/2 平均时间复杂度为O(n2) ●1.44算法的存储空间需求 空间复杂度算法所需存储空间的度量, 记作 S(n=o(f(n)) ●其中n为问题的规模(或大小)⚫ 最坏情况：1+2+3+…+n-1 ⚫ =n(n-1)/2 ⚫ 平均时间复杂度为:O(n2) ⚫ 1.4.4算法的存储空间需求 ⚫ 空间复杂度:算法所需存储空间的度量， 记作: ⚫ S(n)=O(f(n)) ⚫ 其中n为问题的规模(或大小)