若总是以待排序列的第一个元素作为基准元素进行快速排序那么在最好情况下的时间复杂度为-X题卡

16，75，82，90，23，70 16，70，82，90，23，75 16，23，70，90，82，75 16，23，82，90，70，75

70，75，68，23，10，16，90，82 82，75，70，16，10，90，68，23 70，75，82，90，23，16，10，68 23，10，16，70，82，75，68，90

45，12，30，25，67，52，85 85，67，52，45，30，25，12 12，25，30，45，52，67，85 45，12，25，30，85，67，52

快速排序算法是不稳定的排序算法快速排序算法在最坏情况下的时间复杂度为O(nlgn) 快速排序算法是一种分治算法当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度

快速排序算法是不稳定的排序算法快速排序算法在最坏情况下的时间复杂度为O(nlgn) 快速排序算法是一种分治算法当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度

70，75，68，23，10，16，90，82 82，75，70，16，10，90，68，23 70，75，82，90，23，16，10，68 23，10，16，70，82，75，68，90

45，12，30，25，67，52，85 85，67，52，45，30，25，12 12，25，30，45，52，67，85 45，12，25，30，85，67，52

70，75，82，90，23，16，10，68 70，75，65，23，10，16，90，82 82，75，70，16，10，90，68，23 23，10，16，70，82，75，68，90

A B C D

O(log₂n) O(n) O(nlog₂n) O(n²)

O(log₂n) O(n) O(nlog₂n) O(n²)

45，12，30，25，67，52，85 85，67，52，45，30，25，12 12，25，30，45，52，67，85 45，12，25，30，85，67，52

45, 12, 30, 25,67, 52, 85 85, 67, 52, 45, 30, 25, 12 12, 25, 30, 45, 52, 67, 85 45, 12, 25, 30, 85, 67, 52

插入排序法选择排序法希尔排序法快速排序法

45,12,30,25,67,52,85 85,67,52,45,30,25，12 12,25,30,45,52,67,85 45，12，25，30，85，67，52

快速排序算法是不稳定的排序算法快速排序算法在最坏情况下的时间复杂度为O(nlgn) 快速排序算法是一种分治算法当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度

快速排序算法是不稳定的排序算法快速排序算法是最坏情况下的时间复杂度为 O(nlgn) 快递排序算法是一种分治算法当输入数据基本有序时，快递排序算法具有最坏情况下的时间复杂度

快速排序算法是不稳定的排序算法快速排序算法在最坏情况下的时间复杂度为O(log₂n) 快速排序算法是一种分治算法当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度

若总是以待排序列的第一个元素作为基准元素进行快速排序，那么在最好情况下的时间复杂度为（）。