试题

试题 试卷

logo

题型:单选题 题类: 难易度:普通

浙江省宁波市余姚名校2023-2024学年高二上学期信息技术第一次质量检测试卷

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

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)
举一反三
返回首页

试题篮