两种数据结构的大O计算

Question

如果我有两个数据结构连接在一起(例如，链接列表中的每个节点都包含一个AVL树)，那么当搜索以寻找，一个数据项时，大O效率会是

• O(N) + O(logN) = O(N)，使用效率最高的操作(链表搜索)或
• O(N)* O(logN) = O(NlogN)?

提前感谢

Answer 1

让我明白你想问什么。

您是说，在具有每个节点的链表中，如果每个节点都有一个avl树的结构，那么时间复杂度是多少。

显然是O(Nlogn).