javascript - 带除法的嵌套循环的 Big theta 表示法

Question

我正在尝试解决这个函数的大θ表示法。

我假设外循环是log(n)，内循环是(n)？那么作为一个整体，它会是nlogn？

var total = 4;
    var c = 6;
    for(var v = c ; v > 0 ; v = Math.floor(i/4 ))
        for(var x = 0; x < Math.pow(c,2); j++ )
            total++ ;

    console.log(total);

Answer 1

内部循环从 0 到 n^2，所以它实际上是 n^2 * log n。另外，对数的底数是 4。