线性时间算法来计算笛卡尔积
作者：互联网
我在一次采访中被要求为笛卡尔积提供线性时间的解决方案.我做了迭代方式O(mn)和一个递归解,它也是O(mn).但是我无法进一步降低复杂性.是否有人对如何改善这种复杂性有想法？也有人可以建议一种有效的递归方法吗？
解决方法:
有mn个结果；您要做的最低工作是将每个结果写入输出.因此,您做不到比O(mn)好.
标签：cartesian-product,python,algorithm 来源： https://codeday.me/bug/20191011/1892759.html