题目

以下哪个算法的时间复杂度是 O(n log n)？A. 冒泡排序B. 快速排序C. 线性查找D. 二分查找

以下哪个算法的时间复杂度是 $O(n \log n)$？

A. 冒泡排序

B. 快速排序

C. 线性查找

D. 二分查找

题目解答

答案

B. 快速排序