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

• 或者说两个完全相同的数组，答案的规模本身就是O(n+m)量级的，不可能会比这个还快 (0) wywcgs 2008-10-23 17:16:22
  • Re:弱弱的问下交是什么?排序? (0) MasterLuo 2008-10-23 17:36:28
    • 求两个数组里面共有的数吧 (0) xwbsw 2008-10-23 17:39:12
    • 集合求交…… (0) wywcgs 2008-10-23 18:40:36
    • 小弟,..... (0) caizhicong0503 2008-10-23 18:54:07
• Re:我不认为在不扫全两个数组的情况下可以精确的求交 (5) testcase 2008-10-24 16:21:21