经典指数          
原因
3065
浏览数
0
收藏数
 

堆排序的时间复杂度是(),堆排序中建堆过程的时间复杂度是()。
  • O(n2),O(n log n)
  • O(n),O(n log n)
  • O(n log n),(n)
  • O(n log n),O(n log n)

     举报   纠错  
 
切换
1 个答案

堆排序的时间复杂度为nlogn,构建堆的时间复杂度为o(n),重建堆的时间复杂度为nlogn.

 
切换
撰写答案