时间复杂度为 O(nlogn)的排序方法有: A 快速排序 B 归并排序 C 希尔排序 D 堆排序
时间: 2024-05-27 11:10:08 浏览: 104
排序算法(二)希尔排序+归并排序+快速排序+堆排序–O(nlogn)的排序
B 归并排序、D 堆排序的时间复杂度均为 O(nlogn)。A 快速排序的最坏时间复杂度为 O(n^2),但平均时间复杂度为 O(nlogn),因此也可以算作是 O(nlogn) 的排序方法。C 希尔排序的最坏时间复杂度为 O(n^2),平均时间复杂度为 O(nlogn) 或 O(n^(3/2)),因此不属于 O(nlogn) 的排序方法。因此,答案为 A、B、D。
阅读全文