算法的空间复杂度通过计算算法所需的存储空间实现,算法的空间复杂度公式记作
S( n )=O( f ( n ) ),其中,n为问题的规模,f ( n ) 为语句关于n所占存储空间的函数- 通常,我们都是用“时间复杂度”来指运行时间的需求,是用”空间复杂度“指空间需求。
- 当直接让我们求“复杂度”时,通常指的是时间复杂度。
- 显然对时间复杂度的追求更是属于算法的潮流。
最后修改:2022 年 03 月 09 日
© 允许规范转载