数据结构(C语言版)计算机教学PPT,教材作者：Ellis Horowitz Sartaj Sahni Susan Anderson-Freed,机械工业出版社风格不同于清华大学严蔚敏教材,作者论证严密,算法独特,注重引导创新思维!
1.4.1 空间复杂度(Space complexity) 空间复杂度( complexity)算法的空间复杂度是指算法运行从开始到结束所需的存储量。 算法的空间复杂度是指算法运行从开始到结束所需的存储量。 算法的存储空间包括下面部分的总和： 算法的存储空间包括下面部分的总和： (1) 固定空间需求：指令存储、简单变量、固定大小的 固定空间需求：指令存储、简单变量、 结构变量和常量存储空间 (2) 可变的空间需求 定义：S(P)=C+ Sp(I) 定义： 例1-6:函数
float abc(float a,
float b,float c) {return a+b+b*c+(a+b-c)/(a+b)+4.00; a+b+b*c+(a+b-c)/(a+b)+4 00; }只有固定存储空间：Sabc(I)=0 (I)=0 只有固定存储空间：2012-2-19 19