此函数的时间复杂度为O（n *（n * logn²））

Question

下面的函数的时间复杂度是多少？ n> 0

Function fun(n){
    Let count = 0;

    For( I = 0; I < n; I++){

        For(j = 0; j < n; j /= 2) {

            For(h = 0; h < n; h /= 2) {

                Count = count + 1;
            }
        }
    }
    Return count;
}

我有O（n *（n * logn²）），但是有些东西告诉我我可能是错的。

Answer 1

以上循环是一个无限循环。除非正确更新问题说明，否则无法确定其时间复杂度！

Function fun(n){
    Let count = 0;

    For( I = 0; I < n; I++){
        // will run infinitely even if you change j /= 2 to j *= 2, because initial value is 0
        For(j = 0; j < n; j /= 2) {
            // will run infinitely even if you change h /= 2 to h *= 2, because initial value is 0
            For(h = 0; h < n; h /= 2) {

                Count = count + 1;
            }
        }
    }
    Return count;
}