作者:
A4P8T6X9 (残废的名侦探)
2022-12-16 23:59:00binary search 任一 array,每次取中点代表该 array要贡献多少个数字到合并后的阵列的左边,因为有两个阵列的长度,另外一个阵列要贡献多少个数字可以直接算出来,之后如果贡献出来的左边的值大于另外一半右边的值,代表这个切法错误,需要调整,基本上调整方式会根据刚刚贡献出来的左边数字进行调整。因为除了 binary search 以外都是常数时间,且可以任选一个 array 做,所以是 log(min(m, n))