Lassen Sie uns sagen, ich habe zwei Sätze von Zahlen und ich möchte alle Paare der Werte innerhalb es zu bauen. Zum Beispiel:Computer alle möglichen Paare von zwei Listen Effizienz
A = {1, 2}
B = {3, 4}
Out = {(1,3), (1,4), (2,3), (2,4)}
Meine Sets haben eine Nachschlagezeit in O (1). Es sollte möglich sein, meine Ausgabe in O (| A | + | B |) zu berechnen, auch wenn die Mengen nicht die gleiche Größe haben, aber ich finde keine Lösung für diese [einfache Lösung wäre zwei foor Schleifen, aber das in O (n^2)]. Kannst du mir bitte einen Hinweis geben, wie ich das in der gegebenen Komplexität berechnen kann?
"Es sollte möglich sein, meine Ausgabe in O zu berechnen (| A | + | B |)": Wenn die Größe des Ausgangs O (| A | * | B |) ist? –