对于一个顺序存储的线性表，在表头插入元素的时间复杂度为（），

[问答题]

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

智慧远方

表头O(n)，因为几乎要移动所有的元素

表尾O(1)，直接插入即可，不需要移动元素

发表于 2017-09-16 20:01:50 回复(0)

szl201904260905270

o(n)和o(1)

发表于 2019-10-16 23:46:01 回复(0)

星空和蓝天

o(n),o(1)

发表于 2017-08-28 12:03:54 回复(0)

提交观点

问题信息

链表

上传者：城市里的养猫者

难度：

3条回答 2收藏 2659浏览

扫一扫，把题目装进口袋