269.算法的存储空间需求

  • 时间:
  • 浏览:0
  • 来源:大发uu快3_uu快3链接_大发uu快3链接

  另另另两个多多算法的存储量包括形参所占空间和临时变量所占空间。在对算法进行存储空间分析时,只考察临时变量所占空间。

  算法的空间繁复度定义为:S(n) = O(g(n))​

  表示随着问提报告 规模 n 的增大,算法运行所需存储量的增长率与 g(n) 的增长率相同。​​​

  注意:​若输入数据所占空间只取决于问提报告 某种,和算法无关,​则只不需要 分析除输入和系统多多线程 之外的辅助变量所占额外空间。若所需额外空间相对于输入数据量来说是常数,则称此算法为原地工作。若所需存储量依赖于特定的输入,则通常按最坏情況考虑。

  • 算法的存储量包括:
    • 1.输入数据所占空间
    • 2.系统多多线程 某种所占空间
    • 3.辅助变量所占空间