时间复杂度 和 空间复杂度

引入：

        从我们目前的学习来看，我们发现，同一个问题我们可以用不同的算法来进行实现；但是往往来说我们应该关注算法的效率来使用更高效、更适合我么应用的算法。
        算法效率分析分为两种：第一种是时间效率，第二种是空间效率。时间效率被称为时间复杂度，而空间效率被称作空间复杂度。                                                                                                          时间复杂度主要衡量的是一个算法的运行速度；而空间复杂度主要衡量一个算法所需要的额外空间。                                                                                                                                                    另外，在计算机发展的早期，计算机的存储容量很小。所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展，计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特别关注一个算法的空间复杂度。

时间复杂度

       判断一个算法所编程序运行时间的多少，并不是将程序编写出来，通过在计算机上运行所消耗的时间来度量。原因很简单，一方面，解决一个问题的算法可能有很多种，一一实现的工作量无疑是巨大的，得不偿失；另一方面，不同计算机的软、硬件环境不同，即便使用同一台计算机，不同时间段其系统环境也不相同，程序的运行时间很可能会受影响，严重时甚至会导致误判。                     所以说，通常我们更喜欢用一个估值来