简单介绍------空间复杂度

是什么？ 指执行某个算法所须要的内存空间java 空间复杂度的介绍（来自百度） 空间复杂度(Space Complexity)是对一个算法在运行过程当中临时占用存储空间大小的量度，记作S(n)=O(f(n))。好比直接插入排序的时间复杂度是O(n^2),空间复杂度是O(1) 。而通常的递归算法就要有O(n)的空间复杂度了，由于每次递归都要存储返回信息。一个算法的优劣主要从算法的执行时间和所须要占用

>>阅读原文<<