Task Description: . (8 pts) Task 1: Add two methods: anion and intersection to the interface BagInterface for the ADT ba

[answerhappygod]

Task Description 8 Pts Task 1 Add Two Methods Anion And Intersection To The Interface Baginterface For The Adt Ba 1 (47.59 KiB) Viewed 28 times

Task Description: . (8 pts) Task 1: Add two methods: anion and intersection to the interface BagInterface for the ADT bag. The detailed description of the two methods and how to call the two methods could be found on pages 2 and 3 of this assignment. Note: the two methods to implement are for Bags, not for Sets. (36 pts) Task 2: Implement the two methods, anion and intersection, for the class ResizeableArrayBag. Note: the class Resizeable Amay Bag presents an implementation of the ADT bag using a resizable array. Generics are needed! . (36 pts) Task 3: Implement the two methods, anion and intersection, for the class LinkedBag Note: the class LinkedBag presents an implementation of the ADT bag using a linked chain Generics are needed! . (10 pts) Task 4: Write a client program. "ArrayBag Test java", which contains a main method to test the two methods (union and intersection) you implemented for the class ResizeableArrayBag. . (10 pts) Task 5: Write a client program, "LinkedBag Test.java", which contains a main method to test the two methods (union and intersection) you implemented for the class Linked Bag (Optional, Just for Extra Points: 10 pts) Task 6: Use Big O notations to indicate the time complexity of each method you implemented (the two methods implemented in Task 2 and the two methods implemented in Task 3) in the best case and the worst case, respectively. Please also provide explanation to each of Big O notations Table 1. The time complexities of the two methods Resireable Array Bag Time Complexity in the Best Case Time Complexity in the Worst Case LinkedBag union intersection union intersection What to Submit? 1. Source codes for Tasks 1-5, which are "BegInterface.java". "Resizeable. ArrayBag.java", "LinkedBag java", "ArrayBag Testjava", and "LinkedBag Test.java". Notes: • The class Node could be used as a member inner class of the class LinkedBag Alternatively, it is fine to make class Node> an independent class and place in an additional java file "Node java". Please use generics in your implementations Please test your source codes using the Eclipse IDE and see if the codes are executable. Non-executable programs will result in a grade of zero. Please properly comment java code to improve the readability. 2. (Optional) One pdf file. "Task6.pdf", if you complete Task 6, which includes Table 1 (as given on Page 2 of this assignment) showing the time complexities for Task 6 and Explanations for each of your answers m 3. Please zip all documents (if "Node java" is used, there will be 6 java program files in total 5 java program files otherwise) as yourname_pl.zip and submit it on Canvas