摘要:
有两个整型数组A和B,有什么高效的算法,找出两个数组的交集A:3 1 20 46B:20 9 12 5交集:20观点一:数组A长度:m数据B长度:n----------------------------------------------最直接两个数组挨个比: 时间 = m * n----------------------------------------------两个数组分别排序 时间 = m^2 + n^2 + m //m,n的平方 (最后得比一次吧),这个好慢啊---------------------------------------------只排1个数组 时间 = n^2 阅读全文