数据结构系列

线性表：

时间复杂度：

顺序表：

 （1）对于存取操作

每个数据元素，不管它是整型，实型还是字符型，它都是需要占用一定的存储单元空间的

假设占用的是 c 个存储单元，那么对于线性表的第 i 个数据元素  的存储位置都可以由  推导算出：

线性表的顺序存储结构，对于存取操作，其时间复杂度为 

因为元素位置可以直接计算得到

 （2）对于插入和删除操作

对于插入和删除操作，其时间复杂度为

因为插入或删除后，需要移动其余元素

链式表：

（1）对于存取操作

对于单链表结构，假设需要获取第 i 个元素，则必须从第一个结点开始依次进行遍历，直到达到第 i 个结点。因此，对于单链表结构而言，其数据元素读取的时间复杂度为 

（2）对于插入和删除操作

而对单链表结构来说，对其任意一个位置进行增删操作，其时间复杂度为 

因为需要先进行遍历找到目标元素，对头指针的增删操作其时间复杂度为