空间复杂度

Posted 2020-12-24 sunice

随着硬件发展和摩尔定律的提出，空间复杂度受关注性逐渐降低。
通常意义上说复杂度，指的是时间复杂度。空间复杂度如果用到需要明确说明。
算法在运行时临时占用的存储空间大小（辅助空间），与输入输出的数据所占用的空间不同。
公式：S(n)=O(f(n))。
计算方法类似时间复杂度。

 

摩尔定律解释：

提出人：由英特尔创始人之一戈登·摩尔。
提出时间：1965年。
内容：当价格不变时，集成电路上可容纳的元器件的数目，约每隔18-24个月便会增加一倍，性能也将提升一倍。换言之，每一美元所能买到的电脑性能，将每隔18-24个月翻一倍以上。这一定律揭示了信息技术进步的速度。