跟随函数fun()的时间复杂度是多少?假设log(x)返回以2为底的对数值。
void fun()
{
int i, j;
for (i=1; i<=n; i++)
for (j=1; j<=log(i); j++)
printf("GeeksforGeeks");
} (A) Θ(n)
(B) Θ(n log log n)
(C) Θ(n log n)
(D) Θ(n ^ 2)答案： (C)
说明：选项(C)Θ(n log n)是正确的。
请参考-时间复杂度问题
这个问题的测验