算法1.5

程序运行所需的存储空间包括以下两部分：

⑴固定部分。这部分空间与所处理数据的大小和个数无关，主要包括

程序代码、常量、简单变量、定长成分的结构变量所占的空间。

⑵可变部分。这部分空间大小与算法在某次执行中处理的特定数据的

大小和规模有关。例如100个数据元素的排序算法与1000个数据元素的排

序算法所需的存储空间显然是不同的。