search

Zakariyya / blog

https://zakariyya.github.io/blog/
6 stars 1 forks source link

线性对数阶 O(nlog N) #131

Open Zakariyya opened 4 years ago

Zakariyya commented 4 years ago 
for( m = 1; m < n; m++ ){
    i = 1;
    while(i < n){
        i = i * 2;
    }
}

说明：线性对数阶 O(nlog N) 其实非常容易理解，将时间复杂度为O(log n)的代码循环 n遍的话，那么时间复杂度就是 n * O(logN)，也就是 O(nlog N)