第1课--概述.pptVIP

* * 2．空间复杂度（Space complexity） 类似于算法的时间复杂度，以空间复杂度作为算法所需存储空间的度量，记作： S (n)= O (f (n)) 其中n为问题的规模。 一般情况下，算法执行期间所需要的存储量应该包括以下三部分： (1) 输入数据所占空间； (2) 程序本身所占空间； (3) 辅助变量所占空间。 其中输入数据所占的存储量只取决于问题本身，与算法无关，这样我们只需要分析算法在实现时所需要的辅助空间就可以了。因此通常将算法执行时所需的最大附加存储空间作为空间复杂度。 * * 算法执行时间的耗费和所占存储空间的耗费两者是矛盾的，难以兼得，即算法执行时间上的节省一般是以增加空间存储为代价的，反之亦然。 “时间换空间” : 存储硬件昂贵时. “空间换时间” : * * 1. 基本数据类型 ·???????? int 整型 ·???????? char 字符型 ·???????? float 单精度浮点型 ·???????? double 双精度浮点型 2. 数组 数组的定义形式是： 数据类型 数组名[m1][m2]...[mk]; 其中，数据类型可以是标准类型和结构类型，mi为每一维的长度。 注意：