求多数组的排列组合算法

Question

本帖最后由 luxiaoleics 于 2015-03-06 16:43:33 编辑

Answer 1

如果不追求效率的话可以使用三个for循环，第一个遍历元素最多的数组，第二个遍历元素第二多的，然后是元素第三多的，在最内层的循环中加入只有一个元素的数组值即可。这个方法的效率比较低,时间复杂度是N*(N-1)*(N-2)*........1=O(N^N-1)。

Answer 2

最简单的方法是多重循环，时间复杂度为O（N的N次方）。