两个排序数组的中位数——LeetCode高难度解题方案
原文英文,约600词,阅读约需3分钟。发表于: 。Are you tired of being average? Well, data analysis has got you covered! Meet the median, the ultimate middle child of statistics. It’s like the cool cousin who shows up to family reunions and...
中位数是统计学中的中间值,代表性强。LeetCode的第4个难题是找到两个排序数组的中位数,要求时间和空间复杂度优化。一种方法是合并和排序数组,但效率低。另一种优化的方法是利用二分查找,时间复杂度为O(log(min(m,n))),空间复杂度为O(1)。