[Solved]Let A1 A2 B B1 B2 Bm Two Sets Integers Problem Find Intersection Sets B E Set C Numbers B Q37127643

Let A = {a1, a2, … , an} and B = {b1, b2, … , bm} be two sets ofintegers. The problem is to find the intersection of sets A and B,i.e., the set C of all the numbers that are in both A and B.

[a]Design a transform-and-conquer algorithm for solving thisproblem. Specifically, design a presorting-based algorithm. Thetotal running time for your algorithm should be no more than O(nlog n).

[b] Perform an analysis of your transform-and-conquer(presorting) algorithm.

Expert Answer

---

Answer to Let A = {a1, a2, … , an} and B = {b1, b2, … , bm} be two sets of integers. The problem is to find the intersection o… . . .