GESP 2024年6月 C++六级判断题第6题

Question

n 个节点的双向循环链表，在其中查找某个节点的平均时间复杂度是 O(log n)。

Accepted Answer

答案：错误（×）。错误。链表查找需顺序遍历，平均时间复杂度是 O(n)，不是 O(log n)。

GESP 2024年6月 C++六级 判断题 第6题