1. 有如下程序段,则该程序段的时间复杂度为(   )

a = [0 for i in range(n+1)] for j in range(n+1)]

a[0][0]=1

for i in range(1,n+1):

    a[i][0]=1

    for j in range(1,i+1)

        a[i][i] = a[i-1][j-1]+a[i-1][j]

A. O(log2N) B. O(N) C. O(Nlog2N) D. O(N2)
【考点】
循环结构语句及程序实现; 算法的复杂度与效率;
【答案】

您现在未登录,无法查看试题答案与解析。 登录
单选题 普通
基础巩固
能力提升
变式训练
换一批