首页 > 试题广场 >

常用的排序算法中,平均时间复杂度为O(n*logn)的有哪些

[不定项选择题]
常用的排序算法中,平均时间复杂度为O(n*logn)的有哪些?
  • 堆排序
  • 冒泡排序
  • 快速排序
  • 归并排序
ACD都是O(nlogn)B是O(n2)
发表于 2026-03-12 21:17:15 回复(0)
冒泡、插入、选择都是O(n²);堆、快速、归并排序都输O(n·logn)
发表于 2026-03-12 13:09:15 回复(0)