> 两有序数组，长度分别m,n，求交。
> 
> 求世界上最快算法。比O(m+n)快的。

• 我对天发誓，这绝对是我今天去面某搜索引擎的最后一题 (17) lastview 2008-10-23 19:07:25
  • 以前见过这道题，没讨论出什么所以然。您没问他们的答案是什么？ (21) wywcgs 2008-10-23 19:09:38
    • Re:没，当时只问了啥时候会给我拒信。 (0) lastview 2008-10-23 19:14:50
  • Re:我不是说你忽悠我们。我是说题。 (21) MasterLuo 2008-10-23 19:15:40
    • 会不会是二分后优化之类的？ (0) ACM06060 2008-10-23 19:20:58
      • 比如假定N<M时 T(N,M)=logN+2*T(N,M/2), 而T(1,1)=1 时是否可以推出T(N,M)=min(N,M). (0) ACM06060 2008-10-23 19:36:03
        • Re:比如假定N<M时 T(N,M)=logM+2*T(N,M/2), 而T(1,1)=1 时是否可以推出T(N,M)=min(N,M). (38) lastview 2008-10-23 19:40:25
          • 应该是对的吧，每次那大的找中点，往小的里面去二分，这样一定能保证是min(n,m)的。 (0) ACM06060 2008-10-23 19:43:21