C++中快速排序(Quick Sort)算法的平均時間復雜度為O(nlog(n)),其中n表示要排序的元素個數。在最好的情況下,快速排序的時間復雜度為O(nlog(n));在最壞的情況下,快速排序的時間復雜度為O(n^2)。但實際應用中,快速排序的性能通常非常接近于平均情況,因此被認為是一種非常高效的排序算法。
億速云公眾號
手機網站二維碼
Copyright ? Yisu Cloud Ltd. All Rights Reserved. 2018 版權所有
廣州億速云計算有限公司粵ICP備17096448號-1 粵公網安備 44010402001142號增值電信業務經營許可證編號:B1-20181529