首页 > 试题广场 >

时间复杂度为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头像 computermessage
归并排序
发表于 2019-12-02 21:16:58 回复(0)
提交观点

问题信息

复杂度
上传者：城市里的养猫者
难度：
2条回答 5245浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号