算法空间复杂度
来源:互联网 发布:python3网络数据采集 编辑:程序博客网 时间:2024/05/14 07:07
1)搞清概念问题
空间复杂度(SpaceComplexity)是对一个算法在运行过程中临时占用存储空间大小的量度。
一个算法的空间复杂度只考虑在运行过程中为局部变量分配的存储空间的大小:包括为参数表中形参变量分配的存储空间和为在函数体中定义的局部变量分配的存储空间两个部分。
若一个算法为递归算法,其空间复杂度为递归所使用的堆栈空间的大小,它等于一次调用所分配的临时存储空间的大小乘以被调用的次数(即为递归调用的次数加1,这个1表示开始进行的一次非递归调用)。
算法的空间复杂度一般也以数量级的形式给出。如当一个算法的空间复杂度为一个常量,即不随被处理数据量n的大小而改变时,可表示为O(1);
当一个算法的空间复杂度与以2为底的n的对数成正比时,可表示为O(log2n);
当一个算法的空I司复杂度与n成线性比例关系时,可表示为O(n).
若形参为数组,则只需要为它分配一个存储由实参传送来的一个地址指针的空间,即一个机器字长空间;
若形参为引用方式,则也只需要为其分配存储一个地址的空间,用它来存储对应实参变量的地址,以便由系统自动引用实参变量。
- 算法 时间复杂度|空间复杂度
- 算法 时间复杂度|空间复杂度
- 算法 时间复杂度|空间复杂度
- 算法时间复杂度&空间复杂度
- 算法-时间复杂度、空间复杂度
- 算法复杂度--时间复杂度,空间复杂度
- 算法空间复杂度
- 算法的空间复杂度
- 算法空间复杂度
- 算法空间复杂度
- 算法空间复杂度
- 算法复杂度-时间-空间
- 算法空间复杂度
- 算法的时间复杂度和空间复杂度
- 算法的时间复杂度和空间复杂度
- 算法的时间复杂度和空间复杂度
- 算法的时间复杂度和空间复杂度
- 算法时间复杂度和空间复杂度
- OpenLayers-------源代码总体结构分析
- 卡特兰数
- OpenLayers----------空间数据的组织与实现
- DPM(Defomable Parts Model) 源码分析-检测(二)
- java IO流 笔记整理
- 算法空间复杂度
- OpenLayers项目分析------------- 数据解析——以GML为例
- C++中cin的使用
- Ubuntu 12.04 安装 Gnome 3 桌面
- 高斯消元法与高斯约旦消元法
- UVA 11178 - Morley's Theorem 简单的计算几何
- 写给那些学校不是985、211的同学们
- OpenLayers--------------数据渲染分析
- java中String的常用方法