for(i=0;i<n;i++)
    for(j=0;j<n;j++)
    A[i][j]=i*j;
    上面算法的时间复杂度为______
 
【正确答案】 B
【答案解析】 第一个for语句执行n+1次,第二个for语句执行n*(n+1)次,第三行赋值语句执行n*n次,可得整个程序段的时间函数为T=(n+1)+n*(n+1)+n*n=2n2+2n+1,因此算法的时间复杂度为O(n2)。