下面程序段的时间复杂度是( )。 S=0 for(i=0;i<n;i++) for(j=0;j<n;j++) s+=B[i][j] sum=s

admin2016-04-23  32

问题 下面程序段的时间复杂度是(    )。
    S=0
    for(i=0;i<n;i++)
    for(j=0;j<n;j++)
    s+=B[j]
    sum=s

选项 A、0
B、n
C、2n
D、n*n

答案D

解析 两层for语句,每个for语句的时间复杂度是n。
    S=0
    for(i=0;i<n;i++)
    for(j=0;j<n;j++)
    s+=B[j]
    sum=s
转载请注明原文地址:https://jikaoti.com/ti/ox0QFFFM
0

最新回复(0)