空间复杂度(Space Complexity)是对一个算法在运行过程中临时占用存储空间大小的量度,记做S(n)=O(f(n))。比如直接插入排序的时间复杂度是O(n^2),空间复杂度是O(1)。而一般的递归算法就要有O(n)的空间复杂度了,因为每次递归都要存储返回信息。一个算法的优劣主要从算法的执行时间和所需要占用的存储空间两个方面衡量。
...定义为该算法所耗费的存储空间,它也是问题规模n的函数。渐近空间复杂度也常常简称为空间复杂度。 空间复杂度(Space Complexity)是对一个算法在运行过程中临时占用存储空间大小的量度。一个算法在计算机存储器上所占用的存储空间,包括存储算法本身所占用的存...
基于522个网页-相关网页
...规模n的增大,算法执行时所需存 储空间的增长率和f(n)的增长率相同,称为算法的 渐进空间复杂度(asymptotic Space Complexity), 数据结构-第一章 详细»
基于6个网页-相关网页
A new detection hole counting algorithm is developed, with sound time and space complexity.
论文第一次提出了rcb检测规则下的检测漏洞计量算法,其时间复杂度和空间复杂度都较为合理。
参考来源 - 基于免疫学的入侵检测系统研究·2,447,543篇论文数据,部分数据来源于NoteExpress
什么是时间复杂度和空间复杂度的字典?
实验证明该算法的时间和空间复杂度都在可接受的范围。
The experiment proved that the time and spacial complexity of the algorithm is acceptable.
我们为什么不考虑堆栈帧的大小而递归程序计算的空间复杂度?
Why don't we consider stack frame sizes while calculation Space Complexity of recursive procedures?
应用推荐