临沂网站建设算法的空间代价

　　临沂网站建设算法的空间代价

　　除了时间代价外,算法的空间代价也是经常要考虑的问题。用于分析空间代价的方法与分析时间代价的方法类似。不同之处在于，时间代价是相对于处理某个数据结构的算法而言的，而空间代价是相对于这个数据结构本身而言的。渐近分析中增长率的概念对于空间代价同样适用。

　　合理的数据结构不仅可以用较少的空间存储数据，还应当提供快速的数据检索方法。为达到这一目的，有时还需要在这个数据结构中加上一些附加信息，以指明数据存放在何处。例如，链表、树和图中的每个元素都还带有一个指针，指向数据结构中的下一个元素。这些并非真正数据的附加信息被称为结构性开销。

　　值得说明的是，算法的时间代价和空间代价经常是可以替代的。牺牲空间或者其他替代资源，通常可以减少时间代价。这被称作算法设计的空间/时间权衡原则。许多程序都可以通过预先存放部分结果来提高运行速度，但是代价是占用了较多的存储空间;对信息的压缩可以节省存储空间，但解压缩的过程需要付出时间。因此，衡量一个算法的好坏不但要看它的时间代价,还要看它所基于数据结构的空间代价。