请教一道排序，合并的先后次序问题 - C++教室 - C++论坛

编程论坛 → 开发语言 → C++论坛 → 『 C++教室』 → 请教一道排序，合并的先后次序问题

标题：请教一道排序，合并的先后次序问题

取消只看楼主

outofsale

等　级：新手上路
帖　子：4
专家分：0
注　册：2012-2-5
结帖率：0

已结贴√ 问题点数：10 回复次数：1

请教一道排序，合并的先后次序问题

两个无序数组，问是先各自排序再合并呢还是先合并再排序，哪个更好？可以假设两个数组都有N个元素。谢谢

搜索更多相关主题的帖子: 元素　

2012-03-08 23:24

outofsale

等　级：新手上路
帖　子：4
专家分：0
注　册：2012-2-5

得分:0

多谢版主！
quick sort和merge sort都是O(N*logN)
先合并的话，排序是O(2N*log2N) + 合并O(N)?
先排序的话，排序是O(NlogN) + O(NlogN) + 合并O(N)?
俺没学过算法，big O 也是自己理解，不知对否？

2012-03-09 13:02