使用顺序存储结构线性表对n 个元素进行排序时,快速排序法时间复杂度最坏的情况是 ,平均情况是 .
问题描述:
使用顺序存储结构线性表对n 个元素进行排序时,快速排序法时间复杂度最坏的情况是 ,平均情况是 .
答
最坏n次,平均n/2次
使用顺序存储结构线性表对n 个元素进行排序时,快速排序法时间复杂度最坏的情况是 ,平均情况是 .
最坏n次,平均n/2次