下面程序段的时间复杂度是( )。 S=0 for(i=0;i

admin2018-03-26  21

问题 下面程序段的时间复杂度是(    )。
    S=0
    for(i=0;i    for(j=0;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    for(j=0;j    s+=B[j]
    sum=s
转载请注明原文地址:https://kaotiyun.com/show/YDpc777K
0

最新回复(0)