我有 am*n 矩阵(m>1000000,n>50000)。我现在要做的是将矩阵的每两行配对并做一些进一步的计算(例如计算两行的公共元素,或揭示两行之间的包含关系)。我用简单的代码(使用两个 for 循环)编写了应用程序,它可以用于小矩阵,但不适用于像开头列出的那样的大矩阵。在这种情况下,我需要一些关于如何解决这个计算问题的建议。
当我需要在 Python 中详尽地成对数百万个列表时,如何提高效率?
计算科学
并行计算
效率
2021-12-16 08:31:32
1个回答
你不能——如果你想考虑所有的行对,那么你的算法本质上是在行数中。除非您找到避免查看所有行对的方法,否则您基本上无能为力。
但是,问题应该很容易并行化!