黑马程序员技术交流社区

标题: 每天5次贴 [打印本页]

作者: 神来之笔 时间: 2014-12-20 18:17
标题: 每天5次贴
在下列几种排序方法中，要求内存量最大的是______。
A. 插入排序
B. 选择排序
C. 快速排序
D. 归并排序

答案是D
内存量应该是和算法的空间复杂度有关系的，我在网上查了这几种算法的空间复杂度，查到了各种版本，其中一种是A和B的辅助空间是O（1），C的辅助空间是O（nlog2n）（2是底数），D 的辅助空间是O（n），是这样的吗，如果不是，他们应该是多少？

作者: 从今以后 时间: 2014-12-20 19:19
我记得归并是要开一个数组那么大的空间的其他最多一个元素大小好像

作者: miaopf123 时间: 2014-12-20 19:46
我觉得是选D

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2