算法空间复杂度
来源:互联网 发布:pa数据 编辑:程序博客网 时间:2024/06/08 04:41
空间复杂度(Space Complexity)是对一个算法在运行过程中临时占用存储空间大小的量度。一个算法在计算机存储器上所占用的存储空间,包括存储算法本身所占用的存储空间,算法的输入输出数据所占用的存储空间和算法在运行过程中临时占用的存储空间这三个方面。
当一个算法的空间复杂度为一个常量,即不随被处理数据量n的大小而改变时,可表示为O(1);当一个算法的空间复杂度与以2为底的n的对数成正比时,可表示为0(10g2n);当一个算法的空I司复杂度与n成线性比例关系时,可表示为0(n).
比如java中int是4个字节,long是8个字节,你可以用long表示一个数字,long a=100,同样可以用int b=100;这样我们用int肯定比long要节省空间,再者就是同样让许多人编写一个C程序,其中用的变量的个数可能大不一样,变量越多可能你的程序越容易让别人看懂,但变量越少,程序可能看懂的人不多,不过现在都不再强调这复杂度,1G的内存多的是了,几个字节也不算什么了,不过在硬件驱动开发的时候比较讲究这个。
另外 在http://www.nowamagic.net/librarys/veda/detail/2197 里也有良好的讲述。
- 算法 时间复杂度|空间复杂度
- 算法 时间复杂度|空间复杂度
- 算法 时间复杂度|空间复杂度
- 算法时间复杂度&空间复杂度
- 算法-时间复杂度、空间复杂度
- 算法复杂度--时间复杂度,空间复杂度
- 算法空间复杂度
- 算法的空间复杂度
- 算法空间复杂度
- 算法空间复杂度
- 算法空间复杂度
- 算法复杂度-时间-空间
- 算法空间复杂度
- 算法的时间复杂度和空间复杂度
- 算法的时间复杂度和空间复杂度
- 算法的时间复杂度和空间复杂度
- 算法的时间复杂度和空间复杂度
- 算法时间复杂度和空间复杂度
- 输入输出流和C++工具
- Mac OS X Mountain Lion 10.8安装SVN
- 【解惑】领略Java内部类的“内部”
- Android BluetoothProfile之OPP(蓝牙文件分享流程)
- 上网本要怎么设置才能正常玩现金流游戏?
- 算法空间复杂度
- C#操作XML方法汇总
- maven中引用JDK中的tools.jar
- 初步使用GCD
- Android应用开发中如何使用隐藏API
- T—sql数据库操作
- 关于cdh4的eclipse插件
- zoj 3551 简单 概论dp
- 由年月日得出星期几的小程序