对于不同的操作(例如在头插入,在尾插入,删除尾,在圆形双链表上搜索元素),相应的时间复杂度是多少?
(A) O(n),O(1),O(n),O(n)
(B) O(1),O(1),O(1),O(n)
(C) O(1),O(1),O(1),O(1)
(D)以上都不是答案: (B)
说明: https://www.geeksforgeeks.org/doubly-circular-linked-list-set-1-introduction-and-insertion/
这个问题的测验
📅  最后修改于: 2021-07-02 14:22:14             🧑  作者: Mango
对于不同的操作(例如在头插入,在尾插入,删除尾,在圆形双链表上搜索元素),相应的时间复杂度是多少?
(A) O(n),O(1),O(n),O(n)
(B) O(1),O(1),O(1),O(n)
(C) O(1),O(1),O(1),O(1)
(D)以上都不是答案: (B)
说明: https://www.geeksforgeeks.org/doubly-circular-linked-list-set-1-introduction-and-insertion/
这个问题的测验