数据结构

发表于 2019-07-08 阅读次数：

定义：

分类：

数据结构和算法的关系

数据结构就是一组数据的存储结构，
算法就是操作数据的一组方法。

数据结构和算法是相辅相成的。
数据结构是为算法服务的，算法要作用在特定的数据结构之上。

得到算法的时间复杂度，并不是简单的数有多少个循环；因为，循环的步数是可能很少的或者很多的。
循环的时间复杂度等于循环体的复杂度乘以该循环运行的次数。

如下图：

常见时间复杂度

最坏情况运行时间是一种保证，那就是运行时间将不会再坏了。在应用中，这是一种最重要的需求
通常，除非特别指定我们提到的运行时间都是最坏情况的运行时间