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

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

相关推荐

头像
11-28 17:23
武汉大学 C++
华为（算法工程师）
时间线7.29 -- 投递8.28 -- 笔试（200+/600飘过）8.31 -- 测评9.14 -- 一面9.26 -- 线下二三面最终结果：应该是寄了，对接人主动降温，建议我签一个保底。只能说大概率是一面面评抽象了，无缘华为了一面（50min左右）抽象至极的一面，面试官感觉完全不懂SLAM，我说我是图优化框架，面试官问我图是怎么处理的呢。我说是指图有哪些节点么，面试官说“就是你的图是怎么处理的，图像处理”；然后线上手撕要求白纸写，复盘笔试不告诉你题让你自己想，讲了半天说你做的都是开发，真的有被抽象到，不过就这样都不挂，看来华子一面真不挂人二面（50min左右）二面线下面，明显感受好多了回...
查看6道真题和解析 华为求职进展汇总
点赞 评论 收藏
分享
头像
11-26 00:47
四川职业技术学院 golang
点赞 评论 收藏
分享
10-26 13:40
贵州中医药大学时珍学院 Unity3D客户端
点赞 评论 收藏
分享
头像
11-26 16:43
门头沟学院 嵌入式工程师
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

阿里云管培生

2025届校园招聘

快手Star

2025届招聘

快手

销售类投递专区

富士通（西安）

2025校园招聘

全站热榜

正在热议
# 拼多多求职进展汇总 #
234546次浏览 2033人参与
# ai智能作图 #
23187次浏览 273人参与
# 北方华创开奖 #
66284次浏览 549人参与
# 25届秋招总结 #
400744次浏览 4018人参与
# 实习，投递多份简历没人回复怎么办 #
2437119次浏览 34713人参与
# 地方国企笔面经互助 #
6663次浏览 16人参与
# 阿里云管培生offer #
60203次浏览 1755人参与
# 机械求职避坑tips #
22694次浏览 242人参与
# 25届机械人为了秋招做了哪些准备？ #
25504次浏览 357人参与
# 我的实习求职记录 #
6125118次浏览 83973人参与
# 歌尔求职进展汇总 #
42812次浏览 294人参与
# 机械人怎么评价今年的华为 #
157357次浏览 1346人参与
# 如果再来一次，你还会选择这个工作吗？ #
112187次浏览 1123人参与
# 软件开发投递记录 #
1479563次浏览 23935人参与
# 硬件兄弟们 甩出你的华为奖状 #
78174次浏览 626人参与
# 经纬恒润求职进展汇总 #
99419次浏览 960人参与
# 联想求职进展汇总 #
202848次浏览 1816人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
10096次浏览 217人参与
# 实习与准备秋招该如何平衡 #
723243次浏览 8553人参与
# 如果可以，你希望哪个公司来捞你 #
31850次浏览 188人参与
# 牛客租房专区 #
5041次浏览 131人参与
# 腾讯求职进展汇总 #
207894次浏览 1695人参与
牛客网
牛客企业服务