顺序表
hy_小小可
爱好编程的小菜鸟
展开
-
顺序表和链表的比较
顺序表数据保存在连续的内存空间上,支持随机访问根据下标获取\修改元素、尾插、尾删效率比较高(尾插有可能会触发扩容逻辑,这时消耗就比较大,时间复杂度变为(O(1)))如果中间插入和删除,时间复杂度较高(O(N))基本操作的时间复杂度1. 新增元素: O(N) (尾插是O(1),不考虑扩容的情况)2. 查找元素: O(N)3. 根据下标获取/修改元素:O(1)4. 删除元素:O(N...原创 2020-02-28 00:21:27 · 235 阅读 · 0 评论 -
顺序表增、删、改、插代码实现和时间复杂度
顺序表基本操作的时间复杂度:1. 新增元素: O(N) (尾插是O(1),不考虑扩容的情况)2. 查找元素: O(N)3. 根据下标获取/修改元素:O(1)4. 删除元素:O(N)5. 清除所有元素:O(1)顺序表最主要的特点支持随机访问能力(可以高效的按照下标来操作)尾插的时候效率也比较高(但可能会触发扩容,如果扩容了,开销就比较大了)顺序表增删改查的代码public cla...原创 2020-01-10 20:02:47 · 6321 阅读 · 0 评论