时间复杂度为O(nlogn)，空间复杂度为O(n)的排序算法

[问答题]

时间复杂度为O(nlogn)，空间复杂度为O(n)的排序算法是（）。

北冰洋的咸鱼

归并排序 T(n) = O(nlogn), S(n) = O(n)

附表：

简单排序 T(n) = O(n^2) S(n) = O(1)

快速排序 T(n) = O(n^2) S(n) = O(logn)

堆排序 T(n) = O(nlogn) S(n) = O(1)

归并排序 T(n) = O(nlogn) S(n) = O(n)

基数排序 T(n) = O(d(n+r)) S(n) = O(r) （此处r为基数，d代表分配与收集的次数）

发表于 2019-12-02 22:21:43 回复(0)

computermessage

归并排序

发表于 2019-12-02 21:16:58 回复(0)

提交观点

问题信息

复杂度

上传者：城市里的养猫者

难度：

2条回答 1收藏 5106浏览

扫一扫，把题目装进口袋