所谓最坏的时间复杂度是指在最坏的情况下估算算法在执行时间上的一个上界。（)

A.1

B.1,2

C.1,4

D.3

A.时间复杂度与所用的计算工具无关

B.时间复杂度与采用的算法描述语言有关

C.对同一个问题，采用不同的算法，则它们的时间复杂度是相同的

D.最坏情况下的时间复杂度一定高于平均情况的时间复杂度

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

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

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

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

A.插入排序

B.快速排序

C.堆排序

D.归并排序

A、时间复杂度空间复杂度

B、空间复杂度平均复杂度

C、最好复杂度最坏复杂度

D、时间复杂度平均复杂度

A.O(n^2)，冒泡排序

B.O(n^2)，简单选择排序

C.O(n*log2(n))，冒泡排序

D.O(n*log2(n))，归并排序