学习总结：复杂度

在程序设计时，我们必须要考虑程序的运行效率，那么就要求我们在写程序时，尽可能的优化算法。 在程序设计中，描述程序运行效率的有空间复杂度和时间复杂度。 空间复杂度S(n)：根据算法写成的程序在执行时占用存储单元的长度。这个长度往往与输入数据的规模有关。空间复杂度过高的算法可能导致使用的内存超限，造成程序非正常中断。如果一个程序在运行时需要开辟很多空间，那么它很有可能崩溃。 例如： 如果让我们输出0到

>>阅读原文<<