1.算法和分析
已知两个长度为N的数组A,B,已分别按升序排列
A求第N和N+1个数,伪代码实现,并估算复杂度。
B.如果你的解法时间复杂度为O(logN),请考虑时间复杂度更低的算法。
例如数组A【1,3,5,7,9】,数组B【0,2,4,6,8】,第N个数为4,第N+1个位5。
参考python的写法https://blog.youkuaiyun.com/qq_42517220/article/details/122555766
<?php
$a = array(1
1.算法和分析
已知两个长度为N的数组A,B,已分别按升序排列
A求第N和N+1个数,伪代码实现,并估算复杂度。
B.如果你的解法时间复杂度为O(logN),请考虑时间复杂度更低的算法。
例如数组A【1,3,5,7,9】,数组B【0,2,4,6,8】,第N个数为4,第N+1个位5。
参考python的写法https://blog.youkuaiyun.com/qq_42517220/article/details/122555766
<?php
$a = array(1