摘要： 前一段去面试，被问到了时间复杂度和空间复杂度，其实这是两个并不复杂的概念，但是从大学开始就没弄明白，就一直搁浅。。。面试过后大受刺激，决定弥补自己的这段漏洞。干什么的先来说说它们是用来干什么的，举个简单的例子，比如让你计算1+2+3+……..100，一个简单的程序，相信大部分人抬手就写出了如下代码。A: For(i=1;i<101;i++){ sum=sum+i;}这段很简单没什么问题，但是计算这个问题还有另一种算法，相信大家还记得数列的求和公式（数学家高斯计算的时候就用的是这个方法），（1+n）n/2，相信大家还记得，首项加末项乘以项数除以2（这句好像有点多余。），如果使用了这个公式的 阅读全文