时间复杂性组合

下面是一个伪代码过程,用于检查列表是否有重复项:

duplicates(a,n) {
    t = EmptyTree

    for (int i = 0; i < n; i++) {
        insert(a[i], t)
    }

    if (isIn(EmptyTree, t))
        return true
    else
        return false
 }

a是要检查的数组,n是数组的长度。insert和isIn都具有时间复杂性O(log2n)(这是对数到基数2)。我的问题是,整个复制过程的平均情况和最坏情况时间复杂度是多少?我认为这两者都应该是O(log2n),因为insert和isIn都有这个时间复杂度,但让我感到困惑的是for循环,因为它为每个元素调用insert-这是否意味着过程将是O(n),因为这是for循环的时间复杂度?

编辑:调整的程序

duplicates3(a,n) {
    t = EmptyTree

    for (int i = 0; i < n; i++) {
        insert(a[i], t)

        if (isIn(EmptyTree, t))
            return true
    }

    return false
 }