对于顺序存储且长为n的线性表，访问结点和增加结点的时间复杂度

[单选题]

对于顺序存储且长为n的线性表，访问结点和增加结点的时间复杂度为（）。

杨😗

发表于 2020-05-03 16:15:39 回复(0)

sky_me

b顺序存储可以实现“随机存取”，因此访问结点的时间复杂度为O(1)，而插入、删除结点由于涉及到大量移动元素，故其时间复杂度为O(n)

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

提交观点

问题信息

链表

上传者：城市里的养猫者

难度：

2条回答 7收藏 11211浏览

扫一扫，把题目装进口袋