对两个集合中的每个元素进行成对比较，并返回前3个ranklis

Question

给定两个集合，如何对一个集合中的每个元素与另一个集合中的每个元素进行成对比较。在

我想得到初始集合中每个元素的前3个结果。\

有没有更快的方法来解决这个任务。我正在寻找一种更像Python的任务。在

set1 = set([str(item) for item in range(100)])   # Pls. note originally set contains strings
set2 = set([str(item) for item in range(50,150)]) # set([str(item) for item in range(50,100)])

for item in set1:
  max = [-1,-1,-1]
  for stuff in set2:
    val = magicComp(item,stuff)
    if val > max[0]:
        max[2] = max[1]
        max[1] = max[0]
        max[0] = val
    elif val > max[1]:
        max[2] = max[1]
        max[1] = val
    elif val > max[2]:
        max[2] = val

Answer 1

嗯，快点。对于每个内部迭代，原始版本的时间复杂性为O(3n)。在

下面是时间复杂度更快的O(nlg3)。在

from queue import PriorityQueue

q = PriorityQueue(maxsize=3)
for item in set1:
    map(q.put, (-1 * magicComp(item,stuff) for stuff in set2))
    max = []
    while not q.empty():
        max.append(-1 * q.get())