使用顺序存储结构线性表对n 个元素进行排序时,快速排序法时间复杂度最坏的情况是 ,平均情况是 .
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/20 07:59:20
![使用顺序存储结构线性表对n 个元素进行排序时,快速排序法时间复杂度最坏的情况是 ,平均情况是 .](/uploads/image/z/2611002-66-2.jpg?t=%E4%BD%BF%E7%94%A8%E9%A1%BA%E5%BA%8F%E5%AD%98%E5%82%A8%E7%BB%93%E6%9E%84%E7%BA%BF%E6%80%A7%E8%A1%A8%E5%AF%B9n+%E4%B8%AA%E5%85%83%E7%B4%A0%E8%BF%9B%E8%A1%8C%E6%8E%92%E5%BA%8F%E6%97%B6%2C%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F%E6%B3%95%E6%97%B6%E9%97%B4%E5%A4%8D%E6%9D%82%E5%BA%A6%E6%9C%80%E5%9D%8F%E7%9A%84%E6%83%85%E5%86%B5%E6%98%AF+%2C%E5%B9%B3%E5%9D%87%E6%83%85%E5%86%B5%E6%98%AF+.)
x){w)+^.tWӵ36x{y-wְOSxc[?g}ʟMߦt
SB/oyܦ=tnY-Ϛ[m}6cӝmG$g{f!TAc_\gr+ =#a
使用顺序存储结构线性表对n 个元素进行排序时,快速排序法时间复杂度最坏的情况是 ,平均情况是 .
使用顺序存储结构线性表对n 个元素进行排序时,快速排序法时间复杂度最坏的情况是 ,平均情况是 .
使用顺序存储结构线性表对n 个元素进行排序时,快速排序法时间复杂度最坏的情况是 ,平均情况是 .
最坏n次,平均n/2次