- 博客(1)
- 收藏
- 关注
RSS订阅转载 C语言两数组合并
本文实例讲述了C语言实现在数组A上有序合并数组B的方法，分享给大家供大家参考。具体分析如下： 题目：数组A和数组B均有序，数组A有足够大内存来容纳数组B，将数组B有序合并到数组A中 分析：如果由前至后合并，复杂度将会是O(N2)，这样的复杂度显然不是最优解，利用两个指针指向两个数组的尾部，从后往前遍历，这样的复杂度为O(n2) 由此可以写出下面的代码： #include #
2015-12-31 13:22:14
6812
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人