Open Liam0205 opened 5 years ago
https://liam.page/2019/08/22/find-median-of-two-sorted-arrays/
这是 LeetCode 的第 4 题,@linjie 问到我说,这题网上的解答看完都迷迷糊糊的,希望我能写篇博客重新讲一下。于是有此篇。
能降到 O(log(m+n))太强了,前阵子刚实现了O(min{n, m})的算法就看到了这篇文章。
O(log(m+n))
O(min{n, m})
@muyuuuu 你简直是第一 Liam 吹……😹
主要是其它文章看不太懂,就只能挑我看的懂的来吹一下
https://liam.page/2019/08/22/find-median-of-two-sorted-arrays/
这是 LeetCode 的第 4 题,@linjie 问到我说,这题网上的解答看完都迷迷糊糊的,希望我能写篇博客重新讲一下。于是有此篇。