本文以快速排序为例，推导了快排的时间复杂度nlogn是如何得来的，其它算法与其类似。
对数据Data = { x1, x2… xn }：
T（n）是QuickSort（n）消耗的时间；
P（n）是Partition(n)消耗的时间；
（注：Partition专指把n个数据分为大小2份的时间）
有些文章给出了快排的精确计算结果：
快速排序的时间复杂度nlogn是如何推导的？？
原文作者：javawebsoa
原文地址: https://www.cnblogs.com/javawebsoa/p/3194015.html
本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
原文地址: https://www.cnblogs.com/javawebsoa/p/3194015.html
本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
