在线观看不卡亚洲电影_亚洲妓女99综合网_91青青青亚洲娱乐在线观看_日韩无码高清综合久久

鍍金池/ 問答/HTML/ 這個算法的時間復雜度是多少?

這個算法的時間復雜度是多少?

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)部有個indexOf,時間復雜度是在O(n)和O(n^2)之間嗎?

回答
編輯回答
撥弦

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

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

數(shù)組去重,這個是一層for循環(huán)套了個判斷 應該是在O(N)與o(n^2)之間

2018年5月23日 23:50