单项选择题

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（2ⁿ）

点击查看答案&解析

上一题目录下一题

单项选择题

while（n>1）
if（n%2!=0）n=3*n+1；
elsen=n/2：
上述3n+1问题的时间复杂度是（）。

A.O（logn）
B.O（n）
C.欧米茄（logn）
D.欧米茄（n）

单项选择题

for（k=1；k< =n；k++）
{x=x+y，s=s+y}}
上述程序段的时间复杂度可以表示为（）。

A.O（n）
B.O（logn）
C.O（n logn）
D.O（1）

单项选择题

A.O（n）
B.O（logn）
C.O（n logn）
D.Q（n2）

for（t=1，k=1；k<=n；k++）{t=t*2；for（j=1；j<=t；j++）s=s+j；}上述程序段的时间复杂度可以表示为（）。