【简答题】有实现同一功能的两个算法A1和A2，其中A1的时间复杂度为Tl=O（2n)，A2的时间复杂度为T2=O（n2)，就时间复杂度而言，这两个算法哪一个好？

A.A算法和B算法的时间复杂度相同

B.B算法比A算法的时间复杂度更大

C.C算法的时间复杂度最大

D.C算法的时间复杂度最小

E.A算法比B算法的时间复杂度更大

A.折半搜索算法的时间复杂度为O(logn)

B.折半搜索算法的时间复杂度为O(nlogn)

C.归并排序算法的时间复杂度为O(logn)

D.归并排序算法的时间复杂度为O(nlogn)

A.折半搜索算法的时间复杂度为O(logn)

B.折半搜索算法的时间复杂度为O(nlogn)

C.归并排序算法的时间复杂度为O(logn)

D.归并排序算法的时间复杂度为O(nlogn)

A.O（i）

B.O（1）

C.O（n）

D.O（i-1）

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

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

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

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

A.一个算法的空间复杂度大，则其时间复杂度也必定大

B.一个算法的空间复杂度大，则其时间复杂度必定小

C.一个算法的时间复杂度大，则其空间复杂度必定小

D.算法的时间复杂度与空间复杂度没有直接关系