当前位置: 首页 > 网络应用技术

找到两个正阵列的中位数

时间:2023-03-07 01:59:18 网络应用技术

  解决问题的问题中的两个正序列阵列,因此所提供的阵列已经排成一列。您只需要合并即可制作一个大数组

  该方法是时间复杂性为O(M+N),空间复杂性也为O(M+N);

  比上面提到的方式更难写(随着通行的方式),该方法已经在O.O之前已经考虑了很长时间了)

  该方法在官方解决方案介绍中描述。在阅读了其他问题 - 解决的想法之后,探索了它。

  该方法是时间复杂性可以用作O(M+N),空间复杂性为O(1);

  当然,这个问题还有其他解决方案。在其官方介绍中使用双点搜索可以将时间复杂性降低到O(log(m+n));

  以开放的思想和进步一起学习-_-