摘要： 把输入规模看成x轴，所花时间/空间看成y轴。O(n)就是y=x,y随x的增长而线性增长。一条斜线O(1)就是y=1，不管x如何变，y不变。一条与x平行的线举个简单的例子，要从0加到n，我们会这么写：intsum=0;for(inti=0;i<=n;++i){sum+=i;}一共算了n次加法，那么就说... 阅读全文