随着硬件发展和摩尔定律的提出,空间复杂度受关注性逐渐降低。
通常意义上说复杂度,指的是时间复杂度。空间复杂度如果用到需要明确说明。
算法在运行时临时占用的存储空间大小(辅助空间),与输入输出的数据所占用的空间不同。
公式:S(n)=O(f(n))。
计算方法类似时间复杂度。
摩尔定律解释:
提出人:由英特尔创始人之一戈登・摩尔。
提出时间:1965年。
内容:当价格不变时,集成电路上可容纳的元器件的数目,约每隔18-24个月便会增加一倍,性能也将提升一倍。换言之,每一美元所能买到的电脑性能,将每隔18-24个月翻一倍以上。这一定律揭示了信息技术进步的速度。
原文:https://www.cnblogs.com/sunice/p/9359335.html