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