顺序表
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了顺序表相关的知识，希望对你有一定的参考价值。
今天我学习了顺序表，学习了顺序表怎么插入，删除，查找一个元素。顺序表是数据逻辑有连续性，物理存储上也有连续性。看了插入，删除等的时间复杂度。在顺序表的头部和中间插入的话时间复杂度为O(n),尾部插入的话时间复杂度平均为O(1)；
在顺序表的头部和中间删除的话时间复杂度为O(n)，尾部删除的话时间复杂度为O(1)；
查找一个元素的复杂度为O(n)。
下来准备学习链表的内容。
以上是关于顺序表的主要内容，如果未能解决你的问题，请参考以下文章