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

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）之间