Расчет Big O для двух структур данных

Question

Если бы у меня было две структуры данных, связанные вместе (например, каждый узел связанного списка содержал дерево AVL), то при поиске для одного элемента данных эффективность Big O была бы

• O (N) + O (logN) = O (N), используя наиболее неэффективную операцию (поиск по связанным спискам) или
• O (N) * O (logN)= O (NlogN)?

Заранее спасибо

Answer 1

дайте мне понять, что вы пытаетесь спросить.

Вы говорите, что в связанном списке, имеющем каждый узел, если этот узел имеет структуру дерева avl, то какова временная сложность.

это явно O (nlogn) ........