单项选择题
计算下面算法的时间复杂度（）。
for（k=1；k< =n；k++）
for（j=1；j< =k；j++）
s=s+j；}
A.O（n）
B.O（logn）
C.O（n logn）
D.O（nlogn）
点击查看答案&解析
相关考题
-
单项选择题
计算下面算法的时间复杂度（）。for（i=1；i< =n；i++）for（j=1；j< =n；j++）{c[][i]=0；for（k=1；k< =n；k++）c[i][j]=c[i][j]+a[i][k]*b[k][]；}
A.O（n）
B.O（logn）
C.O（n logn）
D.O（nlogn） -
单项选择题
计算下面算法的时间复杂度（）。for（i=1；i{y=y+1；for（j=0；j< =2n；j++）x++；}
A.O（n）
B.O（logn）
C.O（n logn）
D.O（nlogn） -
单项选择题
for（t=1，k=1；k<=n；k++）{t=t*2；for（j=1；j<=t；j++）s=s+j；}上述程序段的时间复杂度可以表示为（）。
A.O（n）
B.O（logn）
C.O（nlogn）
D.O（2n）
