跟随函数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) 是正确的。
请参考 – 时间复杂度问题
这个问题的测验