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

要求复杂度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

相关推荐

07-03 16:55
门头沟学院 硬件开发
点赞 评论 收藏
分享
07-03 14:45
广东理工学院 Java
点赞 评论 收藏
分享
05-16 11:16
已编辑
东华理工大学 Java
大家也有遇到过这样的公司吗
牛客73769814...：盲猜几十人小公司，庙小妖风大，咋不叫她去4️⃣呢😁
牛客创作赏金赛
点赞 评论 收藏
分享
昨天 11:49
美团_前端(实习员工)
点赞 评论 收藏
分享
07-01 20:53
韶音科技_产品事业部_产品经理(准入职员工)
韶音科技内推
客观聊一下韶音入职一个月感觉，个人评价感受:个人岗位偏工程技术，整体感受还好，后续持续更新。优势:1.工作氛围:1.1 整体还是比较好，领导的话还是比较和蔼，工作上的话针对具体项目推进难点和具体情况可以直系上级沟通，基本都能得到比较正向的回应和支持。针对项目验证还未落地情况也基本会支持验证推进，和一些稍微大一些企业对比的话，这边还是比较鼓励尝试新的工艺&流程，个人想法更能去实践与铺开。1.2 针对于工作强度的话，这边也没有强制要求加班，新产品项目导入验证难免会有问题需求加班（即使华为的话在新品上线基本会有），但针对一些国企为了数据好看要求强制加班的话这边基本不存在。加班的一些待遇也确实...
韶音科技公司氛围 330人发布
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

现代汽车前瞻技术研发中心

京东TET

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你觉得实习能学到东西吗 #
34733次浏览 693人参与
# 百度工作体验 #
222509次浏览 1969人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
27430次浏览 215人参与
# 秋招什么时候开投比较合适？ #
22380次浏览 305人参与
# 机械人与华为的爱恨情仇 #
116841次浏览 946人参与
# 实习，不懂就问 #
45177次浏览 680人参与
# 发工资后，你做的第一件事是什么 #
68016次浏览 229人参与
# 机械人集合！你是什么工程师？ #
15695次浏览 89人参与
# 找不到好工作选择GAP真的丢人吗 #
78087次浏览 938人参与
# 如何准备秋招 #
19840次浏览 379人参与
# 工作中哪个瞬间让你想离职 #
25782次浏览 177人参与
# 我想去国央企的原因 #
59789次浏览 393人参与
# 拼多多工作体验 #
28447次浏览 197人参与
# 快手求职进展汇总 #
546874次浏览 6001人参与
# 多益网络求职进展汇总 #
29097次浏览 134人参与
# 硬件应届生薪资是否普遍偏低？ #
73931次浏览 514人参与
# 不考虑转正，实习多久合适 #
32095次浏览 145人参与
# 你们公司几号发工资 #
20965次浏览 140人参与
# 如果再来一次，你还会学硬件吗 #
125610次浏览 1402人参与
# 面试中，你被问过哪些奇葩问题？ #
68431次浏览 796人参与
# 元戎启行求职进展汇总 #
32597次浏览 240人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务