水木社区手机版
首页
|版面-智力乐园(IQDoor)|
新版wap站已上线
返回
1/1
|
转到
主题:一个算法题
3楼
|
mrunmatched
|
2021-09-17 12:52:52
|
展开
是哦,好简单,一个数组不停二分,然后每次拿中间的数去另一个数组再二分查找就行了
【 在 iwannabe 的大作中提到: 】
: A,B是两个升序数组,长度为a,b
:
: 用O(log(a+b)) 的时间找到 AUB的中位数
: --
:
发自「今日水木 on HMA-AL00」
--
FROM 223.104.38.*
5楼
|
mrunmatched
|
2021-09-17 19:06:52
|
展开
我说的二分就是这个意思
【 在 qlogic 的大作中提到: 】
:
: 需要二分吗,直接去头+尾/2那个不就行了吗,有序数组
: --
:
发自「今日水木 on HMA-AL00」
--
FROM 223.104.38.*
1/1
|
转到
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版