校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 算法 > 高级排序(快排、堆排等)
题目

判断下列说法是否正确:就排序算法平均所用的辅助空间而言,堆排序、快速排序、归并排序的大小关系是堆排序<快速排序<归并排序。()

A.正确

B.错误

解答

正确答案是 A

堆的空间复杂度为1,快速排序为log2(n),归并为n

C 0条回复 评论

帖子还没人回复快来抢沙发