会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
小狼的世界
不积跬步,无以至千里、不积细流,无以成江海
博客园
首页
联系
订阅
管理
2015年1月26日
两个有序数组中查找第K大数
摘要: 题目:两个数组A、B,长度分别为m、n,即A(m)、B(n),分别是递增数组。求第K大的数字。方法一:简单的办法,使用Merge Sort,首先将两个数组合并,然后在枚举查找。这个算法的时间复杂度是O(m+n)、空间复杂度也是O(M+n)。这个方法其实没有考虑到有第K大数为两个相同数字的情况。方法二...
阅读全文
posted @ 2015-01-26 21:56 Cocowool
阅读(6993)
评论(0)
推荐(0)
编辑
公告