今天看啥  ›  专栏  ›  算法与数据结构

漫画:如何找到两个数组的中位数?

算法与数据结构  · 公众号  · 算法  · 2019-08-19 09:55
来自公众号:程序员小灰—————  第二天  —————什么意思呢?让我们来看两个例子:上图这两个给定数组A和B,一个长度是6,一个长度是5,归并之后的大数组仍然要保持升序,结果如下:大数组的长度是奇数(11),中位数显然是位于正中的第6个元素,也就是元素5。上面的例子是奇数个元素的情况。那么偶数的元素是什么样呢?让我们来看另一个例子:上图这两个给定数组A和B,长度都是5,归并之后的大数组如下:大数组的长度是偶数(10),位于正中的元素有两个,分别是6和7,这时候的中位数就是两个数的平均值,也就是6.5。————————————或许这听起来有点绕,我们仍然用刚才的例子来说明:如上图所示,对于偶数长度的数组,可以根据 ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照