数据结构干货小故事说算法复杂度二

治白癜风秘方 https://m-mip.39.net/fitness/mipso_4575144.html

#Python知识分享#

我们已经了解了数据结构算法的基本概念,和一些性质,接下来我们再剖析一下算法的空间复杂度。

算法空间复杂度:空间开销(内存开销)S(n)与问题规模n的关系。(S表示“space”)

当程序运行时,先将编译好的程序代码装入内存中,此时的程序代码与我们看到的不同,是经过计算机编译后的一些机器指令,存储程序代码的内存空间大小是固定的,不会随问题规模的变化而改变,算法空间复杂度为S(n)=O(1)算法所需内存空间是为常量。

此外在储存程序代码外,还有一些其他的数据需要存储,比如之前提到的“越来越爱你”中,就还有局部变量、参数等其他的数据。因此,在计算空间复杂度时,不仅要


转载请注明:http://www.92nongye.com/xxnr/xxnr/204627310.html

  • 上一篇文章:
  •   
  • 下一篇文章: 没有了