consider the vector adt from programming project (aimplement new version of the adt using an unsorted linked list (bevaluate your new implementation to determine the worst case run time of each operation (ccompare the run times of your new version of the vector adt to that of the original in programming project (dwhat are the advantages and disadvantages of using linked list to implement the vector adt consider the map adt from section (aimplement new version of the map adt using an unsorted linked list (bimplement new version of the map adt using sorted linked list (cevaluate your new implementations to determine the worst case run time of each operation (dcompare the run times of your new versions of the map adt to those from section and programming project implement the sub method for the polynomial class implemented in the the implementation of the polynomial mul method is ( in the worst case design and implement more efficient solution for this operation provide new implementation of the polynomial adt to use python list for storing the individual terms integer values are implemented and manipulated at the hardware-levelallowing for fast operations but the hardware does not supported unlimited integer values for examplewhen using -bit architecturethe integers are limited to the range - , , , through , , , if you use -bit architecturethis range is increased to the range - , , , , , , through , , , , , , but what if we need more than digits to represent an integer valuein order to provide platform-independent integers and to support integers larger than digitspython implements its integer type in software that means the storage and all of the operations that can be performed on the values are handled by executable instructions in the program and not by the hardware learning to implement integer values in software offers good example of the need to provide efficient implementations we define the big integer adt below that can be used to store and manipulate integer values of any sizejust like python' built-in int type