小编use*_*131的帖子

答案是O(n^6)但我不太确定如何到达那里，尝试使用小数字表明 g 将数字 n 增加到 3 的幂，k=n^3因此k^2=n^6（我认为），但是我如何以数学方式显示它，具体来说，我们是教了一种使用新功能的方法，T(n)但我不确定如何在此处应用它，感谢您的帮助。

int g(int n)
{
    if (n <= 1) return 1;
    return 8 * g(n / 2);
}


void f3(int n)
{
    int k = g(n);
    for (int i = 2; i < k * k; ++i)
        {  printf("*");  }
}