如果我们有两个数组,比如
A=[1,2,3,4]
和 B=[1,2,3]
,我们需要找到它们所有可能的数对乘积之和,即 1*1+1*2+1*3+2*1+2*2+2*3+3*1+3*2+3*3+4*1+4*2+4*3
。当然我们可以用 O(n^2)
的时间复杂度解决这个问题,但是是否有更高效的方法呢?
感谢您的帮助。
另外,两个数组中的整数范围分别为 1..m
和 1..n
。