以下关于归并和快速排序算法的叙述何者正确?


以下关于归并和快速排序算法的叙述何者正确?

A.平均时间复杂度上,归并排序的复杂度较低

B.平均时间复杂度上,快速排序的复杂度较低

C.空间复杂度上,归并排序的复杂度较低

D.空间复杂度上,快速排序的复杂度较低

E.其它选项皆不正确。

正确答案:空间复杂度上,快速排序的复杂度较低


Tag:算法与数据结构 复杂度 空间 时间:2022-01-19 14:01:46