对含n个元素的数据序列采用快速排序算法进行排序,在最坏情况下的时间复杂度是 。

作者:高老师 浏览 0

对含n个元素的数据序列采用快速排序算法进行排序,在最坏情况下的时间复杂度是 。
【正确答案】:O(n2
【题目解析】:快速排序平均情况和最坏情况下的算法时间复杂度分别为:平均情况O(nlog(2,n)),最坏情况O(n^2)

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板