Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Can some please help me in solving these 2 questions .Thanks in advance. 1) Three sets are represented with three integer vectors A, B and

image text in transcribed

Can some please help me in solving these 2 questions .Thanks in advance.

1) Three sets are represented with three integer vectors A, B and C. The following algorithm calculates three-way set disjointness. In easier terms the problem is to determine if the intersection of the three sets is empty 1* Returns true if there is no element common to all three arrays. * 2 public static boolean disjoint(int] groupA, int] groupB, int groupC) 3for (int a groupA) for (int b groupB) for (int c groupC) if ((ab) &&(bc // we found a common value // if we reach this, sets are disjoint return false 8 return true Algorithm disjoint1 for testing three-way set disjointness. Assume the size of each set to be n . Identify the worst-case scenario Calculate the worst-case running time in asymptotic notation 2) The previous algorithm has been modified to include an improvement: 1Returns true if there is no element common to all three arrays. 2 public static boolean disjoint2(int] groupA, int groupB, in groupC) 3 for (int a groupA) for (int a 4 for (int b groupB) if (a-b) only check C when we find match from A and 6 for (int c : groupC) // and thus b == c as well // we found a common value // if we reach this, sets are disjoint if (c return talse 9 return true 10 Algorithm disjoint2 for testing three-way set disjointness. . Calculate the worst-case running time in asymptotic notation . Mention the improvements, if any

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Datacasting How To Stream Databases Over The Internet

Authors: Jessica Keyes

1st Edition

007034678X, 978-0070346789

More Books

Students also viewed these Databases questions

Question

What is the relationship between humans?

Answered: 1 week ago

Question

What is the orientation toward time?

Answered: 1 week ago