C语言数据结构入门，如何分析时间与空间复杂度？

本文共计3631个文字，预计阅读时间需要15分钟。

数据结构指的一组数据的存储结构，算法指的操作数据的一组方法。数据结构是算法服务的，算法要作用在特定的数据结构上。

+ 一、算法的复杂度+ 二、算法在编写过程中的注意事项

数据结构指的是“一组数据的存储结构”，算法指的是“操作数据的一组方法”。 数据结构是为算法服务的，算法是要作用在特定的数据结构上的。

@TOC

一、算法的复杂度

算法在编写成可执行程序后，运行时需要耗费时间资源和空间(内存)资源 。因此衡量一个算法的好坏，一般是从时间和空间两个维度来衡量的，即时间复杂度和空间复杂度。时间复杂度主要衡量一个算法的运行快慢，而空间复杂度主要衡量一个算法运行所需要的额外空间。

在计算机发展的早期，计算机的存储容量很小。所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展，计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特别关注一个算法的空间复杂度。