gpt4 book ai didi

arrays - 给定 2 个排序的整数数组,在亚线性时间内找到第 n 个最大的数字

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:16:19 25 4
gpt4 key购买 nike

<分区>

Possible Duplicate:
How to find the kth smallest element in the union of two sorted arrays?

这是一个 friend 告诉我他在面试时被问到的问题,我一直在想办法。

次线性时间对我来说意味着对数,所以也许是某种分而治之的方法。为简单起见,假设两个数组的大小相同,并且所有元素都是唯一的

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com