摘要： （1）、把输入规模看成x轴，所花时间/空间看成y轴 O（n）就是y=x，y随x的增长而线性增长。也就是成正比，一条斜线。 O（1）就是y=1，是一个常量，不管x怎么变，y不变，一条与x轴平行的线。 （2）、举个简单的例子，要从0加到n，我们会这么写： 一共算了n次加法，那么就说这个时间复杂度是O（n 阅读全文