(单选题)
在下列排序方法中,( )方法的平均时间复杂度为O(nlogn),最坏情况下时间复杂度为O()。
A.冒泡排序
B.快速排序
C.堆排序
D.直接插入排序
参考答案:B
参考解析:
冒泡排序和直接插入排序平均时间复杂度是O(),最坏的情况时间复杂度是O(),最好的情况是O(n);快速排序坏的情况下时间复杂度是O(),好的情况下时间复杂度是O(nlog2n);堆排序时间复杂度是O(nlog2n)。故此题选B。
知识点:商业 金融 金经法 金融业务 模考估分