顺序表

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

转载请标明出处:顺序表

文章来源: https://blog.51cto.com/14232274/2400101