【数据结构】几道简单的时间算法题

1. 分析以下程序的时间复杂度（ ）

for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
a[i][j]=i*j;
A、O(n)

B、O(n^2)

C、O(nlogn)

D、O(logn)
a[i][j]=ij;这个语句执行了nn次，所以选B

2. 分析以下函数的时间复杂度（ ）

void fun(int n) {
int i=l;
while(i<=n)
i=i*2;
}
A、O(n)

B、O(n^2)

C、O(nlog2n)

D、O(log2n)
同理，可以看出是以二为底的对数次，所以选D

3. 设某算法的递推公式是 ， T ( n ) = T ( n −