有 n
个数组 a_0, ..., a_n-1
,每个 l
个元素。如何编写有效的代码来迭代所有组合,其中每个元素都是从不同的数组中选取的。例如,如果两个数组是 [0, 1] 和 [3, 4],那么输出应该是
[0, 3]
[0, 4]
[1, 3]
[1, 4]
最佳答案
在理想的数学环境中,没有比 O(l^n) 更好的算法了,无论如何你都会产生 l^n 个元素的输出。
如果您给我们提供诸如编程语言或体系结构之类的上下文,我们可以想到最接近 O(l^n) 的算法。
关于algorithm - 数组数组的迭代算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6782729/