两个有序数组归并 二分查找+划分节点控制
要求复杂度log(n)求解#C++工程师#
2018-05-03 11:53 已编辑 东北大学 算法工程师
关注
全部评论
佛系小姐姐 楼主
楼主 东北大学 算法工程师
log(n)二分求中位数做划分节点，左右两边分别递归呢？
wwwwwwwwwwaaaaa
广东工业大学 Java
假设两个都是递增数组a,b，先选出两个有序数组最左边较大那个数x，然后通过二分法在另外一个数组中找到小于x的最大值的位置i，将下标小于等于i的数都取出来，之后将x置为i+1对应的数，在原先的数组中查找小于x的最大值对应的位置i1，即重复刚刚的过程...不知道这个复杂度是多少...
收购offer
某工地 C++
我也感觉不可能，毕竟拷贝数组或者直接插入都不止logn，坐等大佬来打个脸（#滑稽脸）
bytedance丶zhou
字节跳动_飞书_服务端研发工程师
有找到的话分享下 我也好奇
wushu
University of New South Wales Java
Logn……不可能，两个独立的有序数组，想要归并，期望至少是n。
相关推荐
查看6道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享