单链表 插入元素 时间复杂度能否为O(1)？删除呢？
答案:1 悬赏:30 手机版
解决时间 2021-04-03 19:32
- 提问者网友：暗中人
- 2021-04-03 04:11
单链表 插入元素 时间复杂度能否为O(1)？删除呢？
最佳答案
- 五星知识达人网友：神也偏爱
- 2021-04-03 04:31
不能。首先要找到要插入或删除的结点的前一个位置 ，需要 O(n)。然后插入或删除是O(1)
合计所需要的时间是O(n)+O(1)=O(n).很多人对链表的插入和删除误认为有很大的时间优势是错的。和顺序表一样，都是O(n).单链表的好处是不需要大量数据元素。而对运行时间复杂度没有改善。
合计所需要的时间是O(n)+O(1)=O(n).很多人对链表的插入和删除误认为有很大的时间优势是错的。和顺序表一样，都是O(n).单链表的好处是不需要大量数据元素。而对运行时间复杂度没有改善。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯