顺序表

时间：2019-05-25 20:37:49 阅读：119 评论：0 收藏：0 [点我收藏+]

今天我学习了顺序表，学习了顺序表怎么插入，删除，查找一个元素。顺序表是数据逻辑有连续性，物理存储上也有连续性。看了插入，删除等的时间复杂度。
在顺序表的头部和中间插入的话时间复杂度为O(n),尾部插入的话时间复杂度平均为O(1)；
在顺序表的头部和中间删除的话时间复杂度为O(n)，尾部删除的话时间复杂度为O(1)；
查找一个元素的复杂度为O(n)。
下来准备学习链表的内容。