小编Som*_*ion的帖子

是O(log(log(n)))实际上只是O(log(n))当谈到时间复杂度？
你是否同意这个函数g()的时间复杂度O(log(log(n)))？

int f(int n) {
    if (n <= 1)
        return 0;
    return f(n/2) + 1;
}

int g(int n) {
    int m = f(f(n));
    int i;
    int x = 0;
    for (i = 0; i < m; i++) {
        x += i * i;
    }
    return m;
}