教资会网络 | UGC NET CS 2018 年 12 月 – II |问题 57
考虑单链表。从列表中删除节点 a(指向该节点的指针是 q)的最著名算法的最坏情况时间复杂度是多少?
(A) O(1)
(B) O(lg n)
(C) O(n)
(D) O(n lg n)答案: (C)
解释:
这个问题的测验
如果您在上面的帖子中发现任何错误,请在下方评论
📅  最后修改于: 2022-05-13 01:57:57.288000             🧑  作者: Mango
考虑单链表。从列表中删除节点 a(指向该节点的指针是 q)的最著名算法的最坏情况时间复杂度是多少?
(A) O(1)
(B) O(lg n)
(C) O(n)
(D) O(n lg n)答案: (C)
解释:
这个问题的测验
如果您在上面的帖子中发现任何错误,请在下方评论