算法篇:知其然知其所以然

直接上干货给大家几个概念：

1.算法：是解决问题的不同方式，条条大路通罗马就是这个意思

2.数据结构：是存储数据的不同方式，比如数组、链表、堆等

3.时间复杂度：我们一般说的是平均时间复杂度，本质上说就是完成一次算法所需要的时间是多少，用Big O来进行计量，比如

O(1)、O(n)、O(logn)等

4.空间复杂度：这个一般大家都会忽略，它强调的是完成一次算法需要额外使用的空间。额外的概念以后到介绍具体的算法会讲到。

思考：如何计算空间、时间复杂度呢？