答案是O(n^6),但我不太确定如何到达那里,尝试用小数字显示g将数字n的3次方增加,因此k=n^3和k^2=n^6 (我认为),但我如何在数学上表示它,特别是,我们学到了一种使用新函数T(n)的方法,但我不确定如何在这里应用它,谢谢帮助。int g(int n) if (n <= 1) return 1;}
{
int k = g(
print(i*k)def aux1(m): for j in range(m): return m
我正在试图计算函数f1的时间复杂度,但它并不适用于我。我正在做的事情:我首先尝试替代i=1并尝试进行迭代,因此函数用m=n-1调用aux,aux1迭代n-1时间并返回m = n-1,所以现在在f1中我们有k = n-1,while k &