估算下列程序段所代表算法的时间复杂度。 程序段: t=1;m=0; for（k=1; k＜=; k++) { t=t*2； for（j=t; j＜=n; j++) m++; }

A.算法的空间复杂度是指算法程序控制结构的复杂程度

B.算法的空间复杂度是指算法程序中指令的条数

C.算法的空间复杂度与算法所处理的数据存储空间有关

D.压缩数据存储空间不会降低算法的空间复杂度

A.O(n)

B.O(3*n)

C.O(n^3)

D.O(logn)

A.O(n)

B.O(3*n)

C.O(n^3)

D.O(logn)

A.空间复杂度为O(1)是指算法只占用一个临时存储单元

B.时间复杂度通常是指最坏情况下的时间复杂度

C.所用编程语言和输入数据都相同时，2个算法分别在同一台计算机上运行，花费时间较长的算法可能具有更低的时间复杂度

D.同一个算法，分别用编译型语言和解释型语言编写为程序，后者运行耗时可能更少

A.程序段如下： char str[10]; puts(gets(str));;

B.程序段如下： char str[10]; scanf(“%s”,str);

C.程序段如下： char str[10]; gets(str);

D.程序段如下： char str[10]; getchar(str);