首页 > 试题广场 >

归并排序的空间复杂度是多少？（）

[单选题]

归并排序的空间复杂度是多少？（）

查看答案及解析

20200722

归并排序（Merge Sort）是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。

发表于 2020-07-25 07:50:57 回复(0)

牛客896589627号

发表于 2020-12-19 16:03:00 回复(0)

最爱数学的人

看成时间复杂度...

发表于 2020-09-05 21:07:38 回复(0)

向代码进击的小怪兽

归并排序的时间复杂度是O(NlogN)，空间复杂度是O(N)是一种稳定的排序算法。

发表于 2020-08-29 21:39:07 回复(0)

AYAYAYA666

眼瞎了。问的是空间复杂度！！！

时间复杂度O（n* logn）

空间复杂度O（N）

发表于 2020-08-17 13:41:07 回复(0)

提交观点

问题信息

算法工程师小红书 2020

上传者：小小

难度：

5条回答 18收藏 4263浏览

扫一扫，把题目装进口袋