摘要： 时间复杂度：主要衡量的是一个算法的运行速度。 空间复杂度：主要衡量一个算法所需要的额外空间。 在计算机发展的早期，计算机的存储容量很小，所以对空间复杂度很是在乎。但是随着计算机行业的迅速发展，计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特别关注一个算法的空间复杂度。 大O的渐进表示 阅读全文