A. O(n^2)
B. O(2n)
C. O(n)
D. O(n(n-1)/2)
[试题]在最坏情况下，冒泡排序的时间复杂度为________，简单插入排序的时间复杂度为________，希尔排序的时间复杂度为________，简单选择排序的时间复杂度为________，堆排序的时间复杂度为________。
[单选题]对n个元素进行直接插入排序时间复杂度为（）。A . O（1）B . O（n）C . O（n2）D . O（log2n）
[单选题]利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（）。A.B.O（n+1）C.D.
[单选题]利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（）。A.B.O（n+1）C.D.
[单选题]利用直接插入排序法的思想建立一个有序线性表的时间复杂度为()。A.B.O(n+1)C.D.
[单选题]利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（）。A.B.O（n+1）C.D.
[单选题]在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）A . O（1）B . O（log2n）C . O（n2）D . O（nlog2n）
[单选题]冒泡排序的时间复杂度为A．O(n) B．O(n2) C．O(log2n) D．O(nlog2n)
[主观题]5 写出下列算法的时间复杂度。(1)冒泡排序；(2)选择排序；(3)插入排序；(4)快速排序；(5)堆排序；(6)归并排序；
归并排序算法的时间复杂度是____。归并排序算法的时间复杂度是____。