两个数据结构的大O计算

Question

如果我有两个链接在一起的数据结构（例如链接列表的每个节点都包含一个AVL树），那么当搜索 一个数据项时，Big O效率就会提高是

• O（N）+ O（logN）= O（N），使用效率最低的操作（链表搜索） 或
• O（N）* O（logN）= O（NlogN）？

提前致谢

Answer 1

让我明白你要问的是什么。

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

显然是O（nlogn）........