时间复杂度&空间复杂度——算法基础

时间复杂度&空间复杂度 1空间复杂度——算法的空间性能分析 （1）算法的空间性能的影响因素 • 指令空间（由机器决定） •数据空间（常量，变量占用空间） •环境栈空间 （2）度量方法 单个常量，变量：由机器和编译器规定的类型存储决定。 数组变量：所占空间等于数组大小乘以单个数组元素所占的空间。 结构变量：所占空间等于各个成员所占空间的累加 例如： double a[100]所需空间为100×8=8

>>阅读原文<<