校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 双向链表
题目

在有序双向链表中定位删除一个元素的平均时间复杂度为()?

A.O(1)

B.O(N)

C.O(logN)

D.O(N*logN)

解答

正确答案是 B

链表只能顺序查找
定位一个元素的时间为O(N),删除一个元素的时间为O(1)

C 0条回复 评论

帖子还没人回复快来抢沙发