关于SEM信息发布特殊符号过滤公告 互联网行业解读 企业通全面升级测试提升用户体验
当前位置: 主页 > 新闻中心 > 公司新闻 >

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

时间:2020-07-27 11:30来源:未知 作者:admin 点击:
  临沂网站建设算法的空间代价
  除了时间代价外,算法的空间代价也是经常要考虑的问题。用于分析空间代价的方法与分析时间代价的方法类似。不同之处在于,时间代价是相对于处理某个数据结构的算法而言的,而空间代价是相对于这个数据结构本身而言的。渐近分析中增长率的概念对于空间代价同样适用。
  合理的数据结构不仅可以用较少的空间存储数据,还应当提供快速的数据检索方法。为达到这一目的,有时还需要在这个数据结构中加上一些附加信息,以指明数据存放在何处。例如,链表、树和图中的每个元素都还带有一个指针,指向数据结构中的下一个元素。这些并非真正数据的附加信息被称为结构性开销。
  值得说明的是,算法的时间代价和空间代价经常是可以替代的。牺牲空间或者其他替代资源,通常可以减少时间代价。这被称作算法设计的空间/时间权衡原则。许多程序都可以通过预先存放部分结果来提高运行速度,但是代价是占用了较多的存储空间;对信息的压缩可以节省存储空间,但解压缩的过程需要付出时间。因此,衡量一个算法的好坏不但要看它的时间代价,还要看它所基于数据结构的空间代价。
(责任编辑:admin)
------分隔线----------------------------