python - 实现 Every-to-Every 交互的有效方法？

Question

给定一个元素列表，如果每个元素都需要了解此列表中每个其他元素的状态，如何处理所有元素？

例如，在 Python 中实现它的直接方法可能是:

S = [1,2,3,4]
for e in S:
  for j in S:
    if e!=j:
      process_it(e,j)

但如果元素数量很大，它会非常慢 O(n²)。必须有另一种有效的方法，也涉及并发性。你能帮帮我吗？

Answer 1

如果您需要处理每一对项目，则有 O(n²) 对，因此您将不得不进行那么多次调用!

如果您只需要组合(ab、ac、bc)，而不需要所有排列(ab、ba、ac、ca、bc、cb)，那么您可以这样做，将调用次数减半(并跳过if):

for idA,val in enumerate(items):
    for idB in range(0, idA):
        process_it(val,items[idB]) 

改进它的唯一方法是找到一种方法来分解您的 process_it 例程，以便它可以处理多对。没有更多信息，我们无法提供太多建议。