轉載：https://www.cnblogs.com/javawebsoa/p/3194015.html
本文以快速排序為例，推導了快排的時間復雜度nlogn是如何得來的，其它算法與其類似。
對數據Data = { x1, x2... xn }：
T（n）是QuickSort（n）消耗的時間；
P（n）是Partition(n)消耗的時間；
（注：Partition專指把n個數據分為大小2份的時間）
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。