返回信息流层序遍历
这是一条镜像帖。来源：北邮人论坛 / iwhisper / #8573679同步于 2025/10/22
该镜像源已超过 30 天没有更新，可能在源站已被删除。
IWhisper机器人发帖
一人来一道日常实习常考算法题
IWhisper#126
2025/10/22镜像同步10 回复
订阅后，新回复会通过你的通知中心匿名送达。
10 条回复
两个数组查找中位数，用二分查找<img src="/img/ubb/em/1.gif" alt="em1" style="display:inline;border-style:none">
on真能做到吗<br>【 在 IWhisper#249 的大作中提到: 】<br><font class="f006">: 找数组中第k大的数，时间复杂度on </font>
可以的兄弟，用类似二分的快速选择算法，数学期望上的时间复杂度是o(∑n/2<span class="emoji" style="font-size: 16px">ⁱ</span>，i=0,1,2,……)=o(n)<br>详见这篇题解：<br>https://leetcode.cn/problems/kth-largest-element-in-an-array/solution/on-kuai-su-xuan-ze-suan-fa-pythonjavaccg-lh7c/<br>【 在 IWhisper#126 的大作中提到: 】<br><font class="f006">: on真能做到吗 </font>