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

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 brute-force algorithm for solving this problem.

[b] Perform an analysis of your brute-force algorithm, i.e.,compute the number of times its basic operation is executed andthen determine the efficiency class of the 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… . . .