复习篇【时间复杂度与空间复杂度】

算法效率分析分为两种：第一种是时间效率，第二种是空间效率时间效率被称为时间复杂度，而空间效率被称作空间复杂度时间复杂度主要衡量的是一个算法的运行速度，而空间复杂度主要衡量一个算法所需要的额外空间，在计算机发展的早期，计算机的存储容量很小。所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展，计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特别关注一个算法的空间复杂度。