对于一个长度为 n 的顺序存储的线性表，在表头插入元素的时间

[填空题]

对于一个长度为 n 的顺序存储的线性表，在表头插入元素的时间复杂度为 1 ，在表尾插入元素的时间复杂度为2 。

查看正确选项

Yao!

O(n)，O(1)；顺序表在表头插入元素，需要将表中n个元素全部后移一位后才能在表头插入元素；与之相对，顺序表尾插入元素只需要直接在表尾插入就行了，不涉及元素的移动

发表于 2021-01-10 15:38:14 回复(0)

提交观点

问题信息

链表

上传者：阿奻_

难度：

1条回答 2收藏 3975浏览

扫一扫，把题目装进口袋