售前咨询:400-100-2938
C++中快速排序(Quick Sort)算法的平均时间复杂度为O(nlog(n)),其中n表示要排序的元素个数。在最好的情况下,快速排序的时间复杂度为O(nlog(n));在最坏的情况下,快速排序的时间复杂度为O(n^2)。但实际应用中,快速排序的性能通常非常接近于平均情况,因此被认为是一种非常高效的排序算法。
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
推荐阅读:c++中快排函数的空间复杂度如何