algorithm - 按 :Binary Search Tree 排序

Question

我对最坏情况时间和平均情况时间复杂度有点困惑。我的困惑来源是 Here

我的目标是按递增顺序做空数据:我选择 BST 来完成我的排序任务。这里我将我正在做的按递增顺序打印数据。

 1) Construct a binary search tree for given input.
        Time complexity: Avg Case O(log n)
                         Worst Case O(H) {H is height of tree, here we can Assume Height is equal to number of node H = n}

 2)After Finishing first work I am traversing BST in Inorder to print data in Increasing order. 
        Time complexity: O(n) {n is the number of nodes in tree}

Now  I analyzed total complexity for get my desire result (data in increasing order) is for Avg Case: T(n) = O(log n) +O(n) = max(log n, n) = O(n)
      For Worst Case : T(n) = O(n) +O(n) = max(n, n) = O(n)

上述观点是我的理解，与“以上链接”概念不同。我知道我在做一些错误的解释请纠正我。我将感谢您的建议和想法。

请在我提到的幻灯片下引用这个标题:

Answer 1

在 (1) 中，您提供了每个元素的时间，您需要乘以元素的数量。