#Python知识分享#
我们已经了解了数据结构算法的基本概念,和一些性质,接下来我们再剖析一下算法的空间复杂度。
算法空间复杂度:空间开销(内存开销)S(n)与问题规模n的关系。(S表示“space”)
当程序运行时,先将编译好的程序代码装入内存中,此时的程序代码与我们看到的不同,是经过计算机编译后的一些机器指令,存储程序代码的内存空间大小是固定的,不会随问题规模的变化而改变,算法空间复杂度为S(n)=O(1)算法所需内存空间是为常量。
此外在储存程序代码外,还有一些其他的数据需要存储,比如之前提到的“越来越爱你”中,就还有局部变量、参数等其他的数据。因此,在计算空间复杂度时,不仅要