时间复杂度主要衡量的是一个算法的运行速度，而空间复杂度主要衡量一个算法所需要的额外空间，在计算机发展的早期，计算机的存储容量很小。所以对空间复杂度很是在乎。这里就不同了，因为我们使用malloc开辟了一个n+1...

浏览 86 次 标签： C语言---数据结构（1）--时间复杂和空间复杂度计算