需要查找此代码的时间和空间复杂度:
int f3(int k)
{
int s = k / 3;
for(int m = 2; k > 0; k /= m) {
s = s + k;
}
return 1 + 7 * s;
}
void f4(int n)
{
int kk = f3(n);
for(int jj = 0; jj < n * kk; ++jj)
for(int ii = 1; ii * ii < n; ii *= 2)
printf("Hello jj!\n");
}
这是复杂性列表:
我认为空间复杂度为O(1),时间复杂度为O(n ^ 2 * log n)
对吗?