在＿中，删除最后一个结点的算法时间复杂度为O（1）
答案:3 悬赏:50 手机版
解决时间 2021-01-27 11:05
- 提问者网友：回忆在搜索
- 2021-01-26 17:32
在＿中，删除最后一个结点的算法时间复杂度为O（1）
最佳答案
- 五星知识达人网友：蓝房子
- 2021-01-26 18:49
有尾指针的链表中，
或者循序表中。
或者循序表中。
全部回答
- 1楼网友：轻熟杀无赦
- 2021-01-26 20:48
带尾指针的循环链表
- 2楼网友：时间的尘埃
- 2021-01-26 19:56
答案是a.
假设顺序表l,长度为n，求第i个节点l[i],直接前驱l[i-1],因此为o（1）
答案b需要移动n-i个节点，因此为o(n)
答案c也需要移动n-i个节点
答案d根据排序方法不同最慢o(n^2)，最快o(nlogn)
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯