两个有序数组归并 二分查找+划分节点控制

要求复杂度log(n)求解#C++工程师#
全部评论
log(n)二分求中位数做划分节点,左右两边分别递归呢?
点赞 回复 分享
发布于 2018-05-03 15:20
假设两个都是递增数组a,b,先选出两个有序数组最左边较大那个数x,然后通过二分法在另外一个数组中找到小于x的最大值的位置i,将下标小于等于i的数都取出来,之后将x置为i+1对应的数,在原先的数组中查找小于x的最大值对应的位置i1,即重复刚刚的过程...不知道这个复杂度是多少...
点赞 回复 分享
发布于 2018-05-03 13:21
我也感觉不可能,毕竟拷贝数组或者直接插入都不止logn,坐等大佬来打个脸(#滑稽脸)
点赞 回复 分享
发布于 2018-05-03 12:52
有找到的话分享下 我也好奇
点赞 回复 分享
发布于 2018-05-03 12:37
Logn……不可能,两个独立的有序数组,想要归并,期望至少是n。
点赞 回复 分享
发布于 2018-05-03 12:13

相关推荐

12-13 12:11
复旦大学 Java
点赞 评论 收藏
分享
程序员牛肉:你这简历有啥值得拷打的?在牛客你这种简历一抓一大把,也就是个人信息不一样而已。 关键要去找亮点,亮点啊,整个简历都跟流水线生产出来的一样。
点赞 评论 收藏
分享
10-25 22:20
门头沟学院 Java
代码飞升_不回私信人...:同学院本,个人亮点去了,打招呼里面的废话也去了,学院本就是路边一条,明天拉满然后该学还是学,小厂也行尽量先有一段实习。另外你的项目描述写的不好,具体列一下可被提问的点,然后量化一下指标或者收益吧
投了多少份简历才上岸
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务