首页
对含n个元素的数据序列采用快速排序算法进行排序,在最坏情况下的时间复杂度是 。
2024-08-04 00:28:46
数据结构(02331)
对含n个元素的数据序列采用快速排序算法进行排序,在最坏情况下的时间复杂度是 。
【正确答案】:O(n
2
)
【题目解析】:快速排序平均情况和最坏情况下的算法时间复杂度分别为:平均情况O(nlog(2,n)),最坏情况O(n^2)
上一篇:
散列方法中,表示散列表装满程度的指标α称为______________ 。
下一篇:
将一棵树T转换为一棵二叉树T1,在Tl中结点A是结点B的父结点,则在T中A可能是B的父结点或 ______________。