这个算法的时间复杂度是多少？

Question

function removeDup(array) {
    var newArray = [];
        for(var i = 0; i < array.length;i++){
            if(newArray.indexOf(array[i]) == -1 ) {
                newArray.push(array[i]);
            }
        }
    return newArray;
}

循环内部有个indexOf，时间复杂度是在O(n)和O(n^2)之间吗？

Answer 1

O(n^2)
实际运行时间复杂度是在O(n)和O(n^2)间，但描述时说其时间复杂度就是以最大值，即O(n^2)

Answer 2

数组去重，这个是一层for循环套了个判断 应该是在O(N)与o（n^2）之间