4. 寻找两个正序数组的中位数(LeetCode)——c语言
方法一、暴力解法简单说一下思路:即先将两个数组合并为一个数组,然后对合并后的数组排序,最后求出排好序的数组的中位数。这种方法很暴力,没有利用两个子数组是有序的这一条件。合并两个数组时间复杂度O(mn),排序一般使用快速排序,时间复杂度O((mn)lg(mn)),最终的时间复杂度取决于排序算法
方法一、暴力解法简单说一下思路:即先将两个数组合并为一个数组,然后对合并后的数组排序,最后求出排好序的数组的中位数。这种方法很暴力,没有利用两个子数组是有序的这一条件。合并两个数组时间复杂度O(mn),排序一般使用快速排序,时间复杂度O((mn)lg(mn)),最终的时间复杂度取决于排序算法
!file(https://imghelloworld.osscnbeijing.aliyuncs.com/imgs/6f9b21a11bdaa4a52e6aaaa64d444e0d.png)<pre<codeinclude<iostream>usingnam