对含n个元素的数据序列采用快速排序算法进行排序,在最坏情况下的时间复杂度是 。 作者:高老师 时间:2024-08-04 浏览 0 对含n个元素的数据序列采用快速排序算法进行排序,在最坏情况下的时间复杂度是 。【正确答案】:O(n2)【题目解析】:快速排序平均情况和最坏情况下的算法时间复杂度分别为:平均情况O(nlog(2,n)),最坏情况O(n^2) 📱 扫码体验刷题小程序 扫一扫使用我们的微信小程序