Javascript提升系列：算法复杂度分析

前言

随着前端的高速发展，前端已经不是只需要把页面写完的码农了。我们需要完成从码农到攻城狮的一个华丽的变身。对于我们代码的性能，进行计算，找到更适合对应条件的算法，成为我们前端攻城狮成长道路上的一个路障。下面我们来看看JavaScript的算法与java等语言算法的区别。

---

一、什么是算法

• 算法：就是我们解决问题的一种方法，在计算机编程中称为算法。

我们需要实现一些功能，实现这一功能会有很多种方法。我们需要找到最适合需求的方法并通过计算机语言实现。

二、算法的衡量标准是什么

1、时间复杂度

时间复杂度 ： 一个算法从开始到结束执行的时间
我们来看看是怎么计算的

for(let i=0;i<10;i++){
	console.log(i)   //会执行9次，因此时间复杂度是9
}
//0
//1
//2
//3
//4
//5
//6
//7
//8
//9

这个代码执行了10次，因此时间复杂度为O(10)
下面我们看看另一个

var a = 10
while(x<n){
	x++;
	console.log(123132)
}

上面这个代码的时间复杂度是O(n)，因为代码执行的次数，取决于n的大小。

---

下面我们看一个难一点的

for (i = 0; i < n; i++) {  //执行n次
    for (j = 0; j < n; j++) { //执行n次
    }
}

//上面的嵌套for循环，时间复杂度是n^2

for (i = 0; i < n; i++) {  //执行n次
    for (j = 0; j < n; j++) { //执行n次
        for (g = 0; j < n; j++) {//执行n次
    	}
    }
}

console.log(123123)  执行一次

上面的代码的时间复杂度是，n^2 + n^3 + 1这么多，当n趋近与无穷大的时候我们只需要看最大的即可。因此这个算法的时间复杂度是(n^3).

2、空间复杂度

空间复杂度：一个算法在执行期间占用的内存大小。

var a = 10
while(x<n){
	var obj = new Object()  //会执行n次，创建n个内存空间。
}

上面这个代码的时间复杂度是O(n)，对象是引用类型每一次创建一个对象就会开辟一个新的空间。

总结

这里大概介绍这么多，如果感觉有意思的小伙伴可以去自己学习一下。