• 算法的空间复杂度通过计算算法所需的存储空间实现，算法的空间复杂度公式记作

    S( n )=O( f ( n ) ),其中，n为问题的规模，f ( n ) 为语句关于n所占存储空间的函数

  • 通常，我们都是用“时间复杂度”来指运行时间的需求，是用”空间复杂度“指空间需求。
  • 当直接让我们求“复杂度”时，通常指的是时间复杂度。
  • 显然对时间复杂度的追求更是属于算法的潮流。
最后修改：2022 年 03 月 09 日
© 允许规范转载
如果觉得我的文章对你有用，请随意赞赏