数据结构论坛

首页 » 分类 » 定义 » 数据结构干货小故事说算法复杂度二
TUhjnbcbe - 2023/9/22 20:36:00
北京皮肤科专科医院 https://mjbk.familydoctor.com.cn/bjbdfyy_zx/58022/

#Python知识分享#

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

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

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

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

1
查看完整版本: 数据结构干货小故事说算法复杂度二