堆排序算法时间复杂度

堆排序算法的时间复杂度是O(nlogn)。它由两个部分组成，即堆调整和堆排序。堆调整的时间复杂度是O(n)，而堆排序的时间复杂度是O(nlogn)。在堆调整过程中，需要进行n-1次堆调整，每次堆调整的时间复杂度是O(logn)，因此总的时间复杂度是(n-1)O(logn) = O(nlogn)。可以参考这篇文章了解更多关于堆排序算法时间复杂度的内容：https://blog.csdn.net/qq_34228570/article/details/80024306。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* *3* [排序算法-堆排序和时间复杂度](https://blog.csdn.net/qq_39032310/article/details/87470670)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 100%"]
[ .reference_list ]