文章为学习笔记，非原创，侵删

时间复杂度和空间复杂度

时间复杂度

时间复杂度是指：一个程序从开始到结束所用的时间里把算法里的基本操作重复执行的次数叫做算法的时间复杂度。

算法的表示

• O(1)常数复杂度:没有循环语句，例如单独的一条语句console.log(1),它的时间负责度是 O(1)。
• O(n)线性复杂度:只有一重循环，例如下边这个循环，这个循环执行了10次，则它的时间复杂度是O(10)

for( var i=0;i<10;i++){
    
}

• O(log n) 对数复杂度
• O(n^2) 平方
• O(n^3) 立方
• O(2^n) 指数
• O(n!) 阶乘

空间复杂度

空间复杂度是指：运行完一个程序所需要的内存大小。利用空间复杂度可以多程序的运行所需要的内存进行预估