据结构 >空间复杂度:一个上机执行的程序 除了需要存储空间来积存本身所用指 令,常数,变量和输入数据外,也需 要一些对数据进行操作的工作单元和 存储一些实现计算所需信息的辅助空 间。该辅助空间的大小及反映了该算 法的空间复杂性。 S(n)=0(f(n))。 据>大O表示法的运算规则 构 单位时间 简单布尔或算术运算 赋值 >简单IO 函数返回 绪 加法规则则:fl(m)+12(n)=(max(f(n),n(n) I结构, switch结构 乘法规则则:(m)n2(n)=(f(n)n2(m) for, while,do- while结构13 数 据 结 构 之 绪 论 25 ¾ 空间复杂度： 一个上机执行的程序 除了需要存储空间来积存本身所用指 令，常数，变量和输入数据外，也需 要一些对数据进行操作的工作单元和 存储一些实现计算所需信息的辅助空 间。该辅助空间的大小及反映了该算 法的空间复杂性。 S（n）= O（f（n））。 数 据 结 构 之 绪 论 26 ¾ 大O 表示法的运算规则 ¾ 单位时间 ¾简单布尔或算术运算 ¾赋值 ¾简单I/O ¾函数返回 ¾ 加法规则则: f1(n)+f2(n)=(max(f1(n), f2(n))) ¾If结构， switch结构 ¾ 乘法规则则: f1 (n)· f2(n) = (f1(n)·f2(n)) ¾for, while, do-while结构