【已完结】web前端算法

数据结构和算法简介

1，数据结构：计算机存储或者组织数据的方式（）

2，算法：解决问题的一种方式

时间复杂度

1，时间复杂度是指当前算法所执行花费的时间

2， 时间复杂度用于判断代码运行的快与慢

3，表示

。大0表示法 出自《解析数论》

。0的表示，例举几个：0(1)、0(n)、0(n^2)、0（logn）......

0(1)的实例，在代码中除去循环和递归之外的大部分代码都是0(1)级别的

循环的时间复杂度是0（n）（n=循环的次数、 ）

0（1）+0（n）=0（n）

双重for循环的时间复杂度为0（n^2）

总结：时间复杂度越低代码运行越快，时间复杂度越高代码运行越慢

空间复杂度：

1，执行当前算法需要占用多少内存空间

2，表达方式和时间复杂度相同

总结：空间复杂度越少代码运行越快，空间复杂度越多代码运行越慢