gpt4 book ai didi

java - 我有 2 个排序的整数数组,如何在 O(logn) 时间内找到第 k 个最大的项目?

转载 作者:搜寻专家 更新时间:2023-11-01 01:43:17 26 4
gpt4 key购买 nike

<分区>

我在一次采访中被问到这个问题。显然我能够在 O(n) 时间内完成,但我没有想出一种在 O(logn) 中解决的方法。这听起来像是在使用一些分而治之的算法,但我不确定。

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