La complejidad computacional del algoritmo es de formula_3 operaciones de entrada/salida, donde formula_4 y formula_5 son la cantidad de tuplas en formula_1 y formula_2 respectivamente.