在一个顺序表的表尾插入一个元素的时间复杂性的量级为____
答案:2 悬赏:0 手机版
解决时间 2021-12-30 20:58
- 提问者网友：遮云壑
- 2021-12-30 06:26
在一个顺序表的表尾插入一个元素的时间复杂性的量级为____
最佳答案
- 五星知识达人网友：迷人又混蛋
- 2021-12-30 06:48
这是顺序表，查找应该是O（1）（注：顺序表的随机存取特性），又是在表尾插入，不需要移动元素，所以复杂度还是O（1）。
全部回答
- 1楼网友：狂恋
- 2021-12-30 07:52
你好！
每次都要查询到最后然后插入，就是遍历时间复杂度为O(N)
如有疑问，请追问。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯