比特织云鹤的头像 ID: 88657991244

比特织云鹤

HelloWorld 社区成员

8398468934

文章2
个人网站0
加入社区2025

4. 寻找两个正序数组的中位数(LeetCode)——c语言

方法一、暴力解法简单说一下思路:即先将两个数组合并为一个数组,然后对合并后的数组排序,最后求出排好序的数组的中位数。这种方法很暴力,没有利用两个子数组是有序的这一条件。合并两个数组时间复杂度O(mn),排序一般使用快速排序,时间复杂度O((mn)lg(mn)),最终的时间复杂度取决于排序算法

算法分析与设计 阶乘

!file(https://imghelloworld.osscnbeijing.aliyuncs.com/imgs/6f9b21a11bdaa4a52e6aaaa64d444e0d.png)<pre<codeinclude&lt;iostream&gt;usingnam