鍍金池/ 問答/HTML/ 這個(gè)算法的時(shí)間復(fù)雜度是多少？

這個(gè)算法的時(shí)間復(fù)雜度是多少？

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;
}

循環(huán)內(nèi)部有個(gè)indexOf，時(shí)間復(fù)雜度是在O(n)和O(n^2)之間嗎？

回答
編輯回答
撥弦

O(n^2)
實(shí)際運(yùn)行時(shí)間復(fù)雜度是在O(n)和O(n^2)間，但描述時(shí)說其時(shí)間復(fù)雜度就是以最大值，即O(n^2)

2017年6月7日 19:50
編輯回答
心夠野

數(shù)組去重，這個(gè)是一層for循環(huán)套了個(gè)判斷 應(yīng)該是在O(N)與o（n^2）之間

2018年5月23日 23:50