快速排序的时间复杂度

快速排序的时间复杂度是O(nlogn)到O(n^2)。\[1\]快速排序在元素随机或接近基准元素的情况下，时间复杂度能达到O(nlogn)量级，但在元素有序或逆序的情况下，时间复杂度最糟糕为O(n^2)。\[2\]快速排序的时间复杂度与归并排序类似，每一层的总时间复杂度都是O(n)，最好的情况下有logn层，所以最好的时间复杂度为O(nlogn)。\[3\]
#### 引用[.reference_title]
- *1* *2* [快速排序(分治思想)](https://blog.csdn.net/weixin_42295110/article/details/119896688)[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^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item]
- *3* [快速排序&归并排序—时间复杂度分析](https://blog.csdn.net/weixin_64565994/article/details/125253331)[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^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]